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We regret that it has been necessary to increase the price of Eureka to 30p owing l 
the continual rise in printing costs. Present subscription accounts will,however,«• ■ 
tinue to be debited at 20p per issue,and payments of £1. 50 or over made into Muh 
scription accounts during the present year will be debited at 30p per issue irrcniu*» 
tive of any future price rises. Single copies by post will be charged at 40p each 
Back numbers are 25p each if in stock;if not,Xeroxed copies are available at £ I 00 
each but may be subject to some delay. Cheques, etc., should be sent to: 

The Business Manager, 

'Eureka 1 , 

The Arts School, 

Bene't Street, 

Cambridge. 

CB23PY 

and made payable to T Eureka\ Dollar rates are $1.00 per copy on subscription 
account ($5. 00 or more), $1. 25 for single copies. All rates are inclusive of 
postage. 


ERRATA TO EUREKA 35 

We are grateful to Mr. P. H. A. Green, who points out that the answer to the problom 
on page 25 is not 65, as given, but 25. (Consider triangles (15, 20, 25)(25, 24, 7)). 

We are grateful to Mr.T.C.Smyth and Mr K. Nilsen, who show that the T Alphamot rh 
has four solutions (A, P = 0, 6 or 6, 0; L, Y, E = 3, 5, 7 or 5, 7, 3). 


FOOTNOTE TO "WELL-FOUNDED GAMES" 

Let a position in Nim haye k piles with n l9 ..., nj^ members. For each j, expreHM itj 
in binary form as Eidj^, where each dji is either 1 or 0. Now the position is a I* 
position for positive Nim iff Sjdji is even for each i > 0. 

A position is a P-position for negative Nim iff either there is a pile with more thnn 
one counter and it is a P-position for positive Nim or every pile has 0 or 1 countm 
and it is an N-position for positive Nim. 


The ’Marienbad’ game started with piles of 1, 3, 5 and 7 counters, which is a P- 
position for either game. 
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Recent results of Ptister about Sums 
of Sguares 


by Prof. J. W. S. Cassels 


One would hardly have expected something essentially new to turn up in a topic ho 
old and well-cultivated as that of representation by sums of squares. Recently, 
however, there have been several exciting new developments, mainly due to A. Pf InI«*» 
Many of them generalize to general quadratic forms and there are important con 
sequences for quadratic form theory but here we shall consider only sums of 
squares. Also I shall be able to explain only one facet of Pfister f s work. 

Let k be any field of characteristic other than 2. For integral n > 0 denote by G n 
G n (k) the set of non-zero elements of k which are sums of n squares of element» of 
k. If a G G n , say 


a = b? + ... + bg = 0, 
then clearly a” 1 e G n ,since 

a _1 = (bj/a) 2 + ... + (b n /a) 2 . 

It is well-known that G 2 is a group under multiplication. This follows from the 
identity 

(xf + x|)(yf + y|) = + z§ 


where 


z i = x l x 2 “ YiY 2 z 2 = x iY2 + x 2Yi 

familiar from the multiplication of complex numbers. There are similar identition 

(x? + ... + X$(yf + ... + yg) = + ... + zg (1) 

for n = 4 and n = 8 where the zj are bilinear forms with integral coefficients in thc 
xj and yj. These show that G 4 and G 8 are groups. The identities with n = 4 and 8 
are associated with the multiplication of Hamilton’s quaternions and Cayley’s octo- 
nions respectively. When k is the real field it was shown by Hurwitz at the end of thr 
last century that 1,2,4 and 8 are the only values of n for which there are identiticn 
(1) in which the zj are bilinear forms. Frank Adams showed indeed that when n i« 
not 1,2,4 8 there are no identities (1) even if the zj are allowed to be any continuoun 
functions of the xj and the yj. It was thus totally unexpected when Pfister proved hln 

Theorem 1 . (Pfister.) Let n = 2 m be any power of 2. Then G n (k) is a group for all 
fields k. 

Theorem 2 . (Pfister.) Let n not be a power of 2. Then there is some field k 
(depending possibly on n) such that G n (k) is not a group. 

Before we prove theorem 1 we must recall some first-year algebra and introducc 
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nome notation. We say that two non-singular quadratic forms f g in n variables with 
rnrfficients in k are equivalent if there is a non-singular transformation 


L= Tx, 


miy 

7i = i h?) d - 1 - n) 
j=l 

wlth 

tij e k det(tij) = 0, 


tfi, 


Miich that 


g(x) = f(Tx) 


lilentically in the yariables x,,... ,x n . Clearly equivalence is an equivalence rela- 
Hnn in the technical sense. For any form f we denote by M(f) the set of non-zero 
nlements c of k such that cf is equivalent to f. 


I.mnma 1. The elements of M(f) form a group under multiplication. It includes all 
(he non-zero squares. If f is equivalent to g then M(f) = M(g). 


l»roqf. If 

f(Tjx) = Cjf(x) (j = 1,2) 

llnm 

f( T l T 2 *) = Cjf(T 2 x) = 0 ^ 2 ^;) 


f(T]!x) = C]>-f(x). 

d£k, d * 0 we have 


f (dx) = d 2 f(x). 

Klnally if f is equivalent to g then cf is equivalent to cg for any c £ k. Hence f is 
ni|ulvalent to cf if and only if g is equivalent to cg. This is the last statement of 
(ho enunciation. 

w„ shall denote by V(f) the set of non-zero values taken by f when the yariables take 
values in k. 


1 icm ima 2 . Suppose that b e V(f) and c c M(f). 
Then bc c V(f). 


I' nr if 

b = f(d) d = (d 15 ... ,d n ) dj£k 
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and 


f(Tx) = cf(x), 

then 


bc = f(Td). 

We now return to sums of squares, write 

<Pn = <PnW = xf + ... + x£, 

and enunciate 


Theorem 3 , (Ptister). Suppose that n is a power of 2. 
Then 


M(<#> n ) = V(0 n ). 

If we can prove Theorem 3 then we shall have obtained Theorem 1 as well,since 
^n is just an alias for V(0 n ) and since M(0 n ) is a group by Lemma 1. 

The key to Theorem 3 is 


Lemma 3 . Suppose that d e M(0 n ) and that 1 + d = 0. 

Then (1 + d) e M(0 2n ). 

For 

<^2n(?) = <Pn(*’) + <M?"), ( 

where 

x = (x lf ... ,x 2n ),x' = (x x ,... ,x n ),x" = (x n+1 ,... ,x 2n ). 

Here 0 n (x ) is equivalent to d0 n (x") and so </> 2n (x) is equivalent to 
i//(x) = <p n (x') + d0 n (x"). 

After the last sentence of Lemma 1 it will be enough to show that (1 + d) e m(;//). 
But now 

(1 + d)i//(x) = (1 + d) % (x? + dx^ + j) 
n 3=1 

= E (yj + ^yn+j) 

j=l 
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wliore 


yj _ xj dx n +j ^n+j — x j + x n+j (1 — j — n )* 

l'hlfl completes the proof of Lemma 3. 

Wi» also enunciate the trivial 


I ,oi nma 4 . M((p n ) c MW> 2 n)* 

Thls is an immediate consequence of (2) and the definitions. 

Wc now revert to the proof of Theorem 3 in which n = 2 m is a power of 2. We use 
Induction on m and shall therefore assume that V(0 n ) = M(<p n ) and deduce the cor- 
i cMponding equation for 2n. Trivially 1 c V($ 2n ) and so in any case Lemma 2 gives 

M(<P 2n ) c V(0 2n ). 

< )n Ihe other hand it follows from (2) that any c e V(0 2n ) has one of the two forms 

(i) c = c x G V(<p n ) 

(ii) c = c^ + c 2 c^c^E^y. 

In Ihe first case we have 

Cl G V(<p n ) = M (<p n ) C M(<p 2n ) 

hy Lemma 4 and the induction hypothesis. In the second case we have c-pC^ g 
M(</> n ) by induction, and so 

c = c x + c 2 = c X (1 + d) 


where 


d = ci^-c^ G M (<p n ) 


Mlnce M (<p n ) is a group (Lemma 1). But now c x g M(<p 2n ) by the first case and 1 + d 
« M(<p 2n ) by Lemma 3. Hence c = c x (l + d) g M (<p 2n ) since M (<P 2n ) is a group. This 
concludes the proof of Theorem 3. 

Theorem 3 has an interesting consequence about the structure of a field k. Consider 
Ihe integers n such that — 1 g G n . (We recall that G n = V(<p n ) is the set of non-zero 
i'lements of k which are the sums of n squares.) It is possible that —1 is not in G n 
for any n: in which case we say that k is formally real and reject it as uninteresting 
In Ihe present context. Otherwise there is a least s = s(k) such that —1 g G s . We 
call s the stufe of k. An alternative definition of s is that it is the smallest number 
mich that there exist b x> ... ,b s+1 in k,not all zero,such that bf + ... + b§ +1 = 0. 

I .emma 5 . Suppose that G n (k) is group for some given integer n. Then either s < n 
or s > 2n. 

Kor suppose,if possible,that 
n < s < 2n 


und that 

-1 = bf + ... + b|. 
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Then 


c + d + 0 


where 


c = b| + ... + b$ e. G n 
d = 1 + b^+i + • • • + bj§ e G n . 


[How do we know that c =)= 0,d 4 = 0?] But then 
-1 = c -1 d e G n 

by the group property. This contradicts the minimality of s. 

Theorem 4 . (Pfister.) If k is not totally real then s(k) is a power of 2. 

This follows at once from Theorem 1 and Lemma 5. 

Theorem 5 . (Pfister.) Let S be a power of 2. Then there is a field k = k Q such that 
s(k) = S. 

Let n be any integer in the range 


S < n < 2S. 


Let K = R(x x ,... ,x n ) where R is the real field and x x ,... ,x n are independent vari- 
ables. Our required field is k = K(y),where y is defined by 


y 2 + xf + ... + x£ = 0. 


(3) 


By (3) we clearly have s(k) < n and so 


s(k) < S 


(4) 


by theorem 4 and since S is a power of 2. We have to show that there is equality in 
(4). If not,we should have a representation 



l 


On putting 


b j= c j + y d j c j’ d j e k 


we deduce that 



or say, 


u + y 2 v = 0 
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whcre 

u = 1 + £ C f e G S (K) 

v = 2 df e G s (K). 

hut now 


-y 2 = u/v € G S (K), 

tmlng again that S is a power of 2. Thus we have found a representation of 
-y 2 = xf + ... + x£ 

um the sum of fewer than n squares in R(x x , ... ,x n ). And an old theorem of mine 
Ntntes precisely that this is impossible. (It would make this note too long to give 
u proof here. Although intuitively 'obvious' it is more difficult to prove than you 
mlght think.) 

We are now in a position to prove Theorem 2,which the author has not lost sight of 
t*ven though the reader has. It states that if n is not a power of 2,then there is some 
fl(*ld k such that G n (k) is not a group. Since n is not a power of 2,there is a power of 
2, say S,such that 


n < S < 2n. 

We take for k the field given by Theorem 5 for which s(k) = S. Then Lemma 5 shows 
Ihat G n (k) is not a group. 


Keferences 

A. Pfister. Darstellung von —1 als Summe von Quadraten in einem Korper. J. Lon- 
d on Math.Soc .40 (1965), 159-165. 

A.Pfister. Multiplikative quadratische Formen. Arch. Math . 16 (1965), 363-370. 

A.Pfister. Quadratische Formen in beliebigen Korpern. Invent. Math. 1 (1966), 
116-132. 

There is a good account which makes use of subsequent simplifications in 

W.Scharlau. Quadratic forms. Queen’s papers in Pure and Applied Mathematics , 
No.22. (Queen’s University,Kingston,Ontario. 1969). 

The paper of mine which I referred to is 

J. W. S.Cassels. On the representation of rational functions as sums of squares. 
A cta Arith . 9 (1964), 79-82. 

Where are the Zeros of Zeta of S? 


Professor Apostol has very kindly given us permission to reprint his song,which is 
lo be sung to the (?) well-known tune of 'Sweet Betsy from Pike’. 


Where are the zeros of zeta of s? 

G. F. B. Riemann has made a good guess, 
They’re all on the critical line,said he, 
And their density’s one over 2n log t. 
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This statement of Riemann f s has been like a trigger, 
And many good men,with vim and with vigor, 

Have attempted to find,with mathematical rigor, 
What happens to zeta as mod t gets bigger. 

The names of Landau and Bohr and Cramĕr, 

And Hardy and Littlewood and Titchmarsh are there, 
In spite of their efforts and skill and finesse, 

In locating the zeros no one T s had success. 

In 1914 G. H. Hardy did find, 

An infinite number that lay on the line, 

His theorem,however,won T t rule out the case, 

That there might be a zero at some other place. 

Let P be the function 7T minus li, 

The order of P is not known for x high, 

K square root of x times log x we could show, 

Then RiemamTs conjecture would surely be so. 

Related to this is another enigma, 

Concerning the Lindelbf function fi(a) 

Which measures the growth in the critical strip, 

And on the number of zeros it gives us a grip. 

But nobody knows how this function behaves, 
Convexity tells us it can have no waves, 

Lindelof said that the shape of its graph, 

Is constant when sigma is more than one-half. 

Oh,where are the zeros of zeta of s? 

We must know exactly,we cannot just guess, 

In order to strengthen the prime-number theorem, 
The path of integration must not get too near 'em. 


These lines stimulated some unknown bard in DPMMS to post the following lines on 
the notice-board, entitled f What Tom Apostol Didn f t Know f : 

Now Andrĕ has bettered old Riemann f s fine guess 
By using a fancier zeta of s. 

He proves that the zeros are where they should be, 

Provided the characteristic is p. 

There f s a moral to draw from this sad tale of woe 
Which every young genius among you should know: 

If you tackle a problem and seem to get stuck, 

Just take it mod p and youTl have better luck. 


Both Eureka and Prof. Apostol would be very glad to learn the identity of the 
author. 
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Optimal Card-Shuffling 


l>y M. J. Mellish 


One shuffles a pack of cards by dividing it into two portions and merging them onto a 
flat surface by riffling with the fingertips. The problem that concerns us is: How 
many times do we have to do this before the pack is perfectly shuffled, and what 
<*xactly is the best method of shuffling? A pack of cards is said to be perfectly 
Mhuffled if either (i) All possible decks are equally likely (this is what we require 
for patience) or (ii) All possible deals of the deck into hands are equally likely 
(Ihis is what we require for Bridge). The object of this paper is to find an explicit 
Holution of the problem in case (i) and give some guidelines in case (ii) which may 
onable some interested reader to solve the problem in that case also. We will start 
l>y proving some subsidiary results after noting that any sequence of shuffles of a 
pack of N cards can be regarded as a random permutation of the integers from 1 to 
N. 

L emma 1 . If D(i),i = 1, K is the set of decks which can arise from shuffling a 


K 


glven pack once,and if there exist x(i),i = 1,K such that x(i) ^ 0 and ^Xj = l,then 


i=i 


Ihere exists a shuffling strategy under which prob(D(i)) = Xj. 

I*r oof. Define Pj, L («) = prob(o;, L| oi),where a is a sequence of form like (L,R, R, 

I., R, L, L,.) telling us whether each of the first (j — 1) cards fell from the right 

or the left. Then the shuffling strategy is defined by the Pj >L (o!). Let S(o!) be the 
Miibset of D(i) which corresponds to shuffles beginning with a (the reader should 
Matisfy himself that the obvious correspondence between shuffles and decks is 1 — 1). 
'Phen we set 



A simple inductive check shows that this is the required strategy. 

I.o mma 2 . There is a one-one correspondence between decks obtained by shuffling 
a new pack of N cards m times or less and sequences aj,i = 1, N satisfying: 

(i) 1 ^ a t ^ N 

(ii) i ^ j implies a^ * aj 

(iii) a^ can be expressed as the union of p subsequences b£. ,all of which satisfy 
b£ — b£ = 1, where p is not greater than 2 m . 

Proof. Label each card of the new deck with an integer from 1 to N,starting from 
Ihe top and working down. Then any deck after m shuffles can be represented as a 
M(*quence satisfying (i) and (ii). Further,the 2 m subsets of the deck such that two 
Hements of the same set were in the same portion of the pack after every cut (some 
of which sets may be empty) correspond to the subsequences b£ ,for a shuffle can- 
not change the order of such a subset. 
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Conversely, suppose we are given the subsequences we may assume without Iohh 
of generality that each sequence b^ is the maximal subsequence satisfying (iii) and 
containing bj^ (otherwise one would concatenate subsequences until this were true). 

Define a vector v(k),the number of whose components is the least integer greater 
than or equal to log 2 p,such that vj(k) is the coefficient of 2^ _1 in the binary expan- 
sion of k — 1. Assume also without loss of generality that b£ i s the least number 
j=k-i . 

not equal to one of U bj by ordering the subsequences in a canonical manner. 
j=i 1 

Then corresponding to this sequence a^ we define a sequence of —int (—log 2 p) shuttlcn 
and the sequences bj^ are all in the top half at the j’th cut if v N (k) 0 and are all 

in the bottom half otherwise. A simple inductive argument (left to the reader) shown 
that such a sequence of shuffles exist and is unique. Further,as p is not greater 
than 2 m ,— integer(—log 2 p) is not greater than m. 

We now proceed to define a sequence on optimal shuffling procedures P 1? P 2 .. P n 
such that,if {D n (i),i = l,kn} is the set of all decks which can be obtained by shuffling 
a new deck n times or less,then all the D n (i) are equally probable after the success- 

ive application of P x -P n . We now define P n inductively; let P x .... P n _! be per- 

fect shuffles and let M n (j) be the number of elements of Dn.-^iJji = ljk^.^ which 
can give rise to D n (j) after a single cut and shuffle. Let {D n (k Cy j), j = l,L njC } be 
the set of all decks obtainable by a sequence of n shuffles in which C was the last cut. 
Then we define the probability that the cut in P n is C to be 

X (M n (j))'i 

3=i>L n>c 

and by applying Lemma 1 we can construct a shuffling strategy such that 


prob (cut = C,deck = D n (kQ j)) 


1 

k n ' M n (k C; j) 


summing over all possible cuts we get prob (deck = D n (i)) = l/k n . Thus we have 
defined a P n . The reader might care,as an instructive exercise,to work out P 1? the 
optimal procedure for the first shuffle. 


It is now easy to see that the smallest number of shuffles necessary to randomise a 
pack of N cards completely is —int(—log 2 N). For by considering the deck in which 
the original order of the pack is reversed and applying Lemma 2 we see that D n (i), 
i = l,k n is the set of all possible decks if n is not less than —int(—log 2 N) and in this 

case P^P^P^-P n wil1 perfectly shuffle the pack. This is a nice result and is 

what one would expect from elementary information theory. 

The corresponding nice result for case (ii) mentioned in the introductory paragraph 
would be that one required — int(—log 2 M) shuffles, where M is the number of players. 
Unfortunately the niceness of the result is spoiled by the fact that it is false;the truc 
value is —int(—log 2 (f(M, N))) where f(M,N) is the least f such that for any M hands 

of N/M cards Hj, j = 1,N/M,i = 1,M there exists a sequence a* of N integers as de- 
fined in Lemma 2 with the number of subsequences b k less than or equal to f(M,N) 
and also 


U 

j = i >n/m 


i ]=n-i 
H- = U 
j=o 


a (i+jM)* 
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Unfortunately it is not clear how f(M,N) can be evaluated; all that is clear is that 
M - f(M,N) < N. Perhaps one of our readers would care to earn himself a place in 
Ihe hearts of bridge-players everywhere by solving this problem? 


Autobiographical 


hy W. L. Ferrar. 


I came up to Oxford in October 1912 as a mathematical scholar of Queen’s. The 
» lly was vastly different from what it is now. Horse-drawn buses and trams provid- 
«'(I Ihe public transport. Trams ran along the Corn and stopped at Carfax,where the 
liorses were unhooked from one end of the tram and led round (in the road) to the 
other end. The pedal bicycle was ubiquitous, though the occasional T blood’ sported 
;i motorbicycle. Inside the colleges life was much the same as it is now;though 
llicre were many minor differences from today—for instance,we took all meals save 
«llnner in our own rooms and our baths at Queen’s were taken in hip-baths in a large 
communal bathroom which,at about 4 p.m.,was a social centre of college life—the 
Koneral atmosphere of a college, apart from the presence of young women wandering 
lYeely about the place,was much the same as the atmosphere today;the same groups, 
ihe same shouts,the same plethora of societies and clubs,the same mixture of 
Idleness and industry. 

Maths. Mods. was then,as now,the first mathematical hurdle to be jumped. Perhaps 
u glance at their subject-matter may be of interest. There was the old ’classicaT 
nlgebra, with its theory of equations and congruences, some theory of numbers and 
d(‘terminants,but no matrices (a word unknown to the undergraduate of that day); 
lUirnside and Panton and some dips into Salmon were accepted texts,while some of 
us struggled with parts of ChrystaTs Algebra. A considerable skill in analytical 
e.onics was essential, together with some knowledge of the invariants of related 
eonics. There was a fair range of pure geometry;it included geometrical conics 
and the geometry of triangles and circles on the pattern of ’a sequel to Euclid’ 
((*.g.the nine point circle,inversion,reciprocation and coaxal circles). There was 
also projective geometry and,contrary to what later detractors have scathingly 
d(‘clared, one did not get far if one’s knowledge was confined to a glib quoting of the 
clrcular points at infinity. Curvature, asymptotes and curve tracing (a demanding 
game of skill in the harder specimens) completed the picture. Trigonometry occupi- 
(‘d much more territory than it does now,that is,if it survies at all;Hobson’s trigo- 
nometry of triangles and quadrilaterals,infinite series and products and (unknown 
Ihese forty years) spherical trigonometry. Our calculus was in a state of flux. 
Ilardy's Pure Mathematics had appeared in 1908 and a translation of Goursat by 
lledrick was also on the market. So our calculus at school had begun with Tittle 
Kdwards’,progressed through masses of techniques and extensions in ’big Edwards’ 
tind was started down a fresh road with a study of Hardy or (for some) Hedrick- 
Goursat. The examination naturally reflected both the old techniques of Edwards’ 
day and the new Hardy approach. The applied mathematics was the conventional 
Hlatics,hydrostatics and dynamics done without vector 5 —these we had heard of,I 
!hink,but the wearisome fight about notation had not yet resolved itself and I knew 
of no one who used them in 1912. 
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Almost immediately after Mods.I was sent by my college to do a Long Vac.term at 
Cambridge. This was done so that I might improve my chances of f getting the 
Junior’ and,in the event,I scraped home by a narrow margin. The examination for 
the Junior Mathematical Scholarship and Exhibition was held just before Hilary 
term and any serious candidate needed to start work on it early in the Long Vac. 

The range of the examination was Mods.plus a goodly slice (undefinedasfar as Iever 
knew) of Finals work. The questions were meant to be difficult—and were. It was no 
uncommon thing for a minor scholar or an exhibitioner to score zero marks on a 
paper;it counted as no grave disgrace. I remember something of my own marks; 
the worst was 19 and the best 120. I was always,in examinations, liable to have two 
papers like that,one well above my normal form and one abyssmally and unbeliev- 
ably bad. At Cambridge I studied under G. N. Watson, then a young don of Trinity. 

For the most part I read Bromwich and struggled with former Junior papers. 

Watson (a past master of his art) was more than once floored by the question I had 
asked him to do and was obliged to postpone its solution until the next tutorial. 

In 1914 came the war. I joined the ranks of the Territorial Field Artillery (15 
pounders from the Boer war) and went to France in the spring of 1915. I took two 
mathematical books with me and studied them from time to time—in all sorts of odd 
surroundings. The time came for the battery to move down towards the Somme. I 
was a signaller, loaded with telephone, signal-flags, a rifle and what have you;there 
was no room in my kit for books and,with a solemn hymn of hate to the Kaiser (a 
frequent accompaniment to any action forced on one by the exigencies of war) I 
threw the books over the hedge. I kept a set of old examination papers and at rare 
intervals refreshed my mathematical memory by working a question or two. 

After the war I returned to Qxford. I arrived in April 1919 and was called upon to 
take my Finals in June 1920. After nearly five years of soldiering I had fifteen 
months in which to prepare to face my Finals examiners and when,in the early days 
of my demobilisation,I first tried to do some analysis I found that my memory had 
developed huge gaps;there was nothing for it but to revise from page one of an 
elementary book on the calculus. I learned in that fifteen months how to keep to the 
essentials, to leave the frills and to select what parts of the syllabus I had any hope 
of mastering. I did a first reading of the whole syllabus,but in my revision work 
before the examination jettisoned large parts of it. The policy served me well save 
in the advanced geometry paper. This covered solid geometry and higher plane 
curves. I banked on the solid and read very widely;the examiners set a couple of 
quite elementary solid questions and reserved all their teasers for higher plane 
curves;I scored /34- ++. Incidentally, the syllabus for the three advanced papers on 
the pure side was,as far as I ever knew it,(l) Algebra and Analysis,(2) Geometry, 

(3) Analysis. The present-day meticulous detail of notes on the syllabus was com- 
pletely absent. 

There were but few awards available for graduate study in those days and in my year 
there were none. By great good fortune I secured the post of assistant lecturer at 
Bangor,North Wales; initial salary £250 per annum. I lectured there for four years, 
during which time I published my first research paper, married and gained my 
Senior Mathematical Scholarship. I was then invited by Professor E. T. Whittaker to 
become his senior lecturer at Edinburgh and for one year I revelled in the lively 
research atmosphere of the Edinburgh Mathematical Institute. Whittaker himself 
was the main source of inspiration; there has,in my view,never been his equal in 
that regard. In 1925 I returned to Oxford as a Fellow of Hertford. I was torn be- 
tween a desire to continue my Edinburgh life,with relatively light teaching duties and 
great insistence on study and research,and the kudos of an Oxford fellowship. I 
chose the latter and,in spite of a much increased teaching load, contrived to publish 
two or three research papers a year. For the first twelve years or so of my life at 
Oxford I was primarily a mathematician,tutoring,lecturing and researching, serving 
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hh a secretary of the London Mathematical Society and as an editor of the newly 
fnunded (1930) Quarterly Journal of Mathematics (Oxford series);and (I cannot 
rosist the temptation to cry my own wares) I lectured on matrices before they were 
udmitted to the Oxford syllabus. 

I uvoided internal college administration for as long as I could withstand the pressure 
nn me to become involved. In 1934 came my turn as Senior Tutor,but the duties were 
Hght and interfered only a little with my other work. A year or two later I resolved 
!n write my first book,Convergence. Half the incentive came from the fact that I 
luid become tired of seeing my pupils fail so dismally at understanding what it was 
ull about. I finished the book in November 1937. In the December of that year came 
u lurning point in my career. The Bursar of Hertford,a young economist, had been 
uHked to serve under the League of Nations at Geneva for a period of two years and 
Ihree months. I agreed, somewhat unwillingly, to act as bursar during his absence 
imd on the strict understanding that he would resume the office on his return. Within 
rlghteen months the war came;the Bursar did not return to Hertford,but was called 
!n a senior post in the Cabinet Secretariat;in short,I was firmly established as the 
bursar of a small college. The prime movers in the founding of the Invariant Society, 
Whitehead and others,were out of Qxford. I was middle-aged and was left in situ . 

I became President of the Society and most of the wartime meetings were held in 
IIertford. We did nothing spectacular,but we kept the society active throughout the 
war. 

Iiy accident rather than by design I became,in the early days of the war, secretary 
«»f Domestic Bursars,was pressed to stand for Hebdomadal Council and,almost 
luevitably once my feet were set on that road,became involved in university affairs; 
<’ouncil,Science Faculty,General Board,the Chest and several others,less central, 
uctivities. For two years I was vice-chairman of General Board and for another few 
years chairman of the Chest Finance Committee. My research languished under the 
load. On the other hand, I soon discovered two facts about myself;the first,having 
written one book my fingers itched to write another;the second, whereas the multi- 
lude of administrative duties impeded my thinking about research topics,the quiet 
coiK-entration on writing a book about subjects that I had already mastered was a 
ploasant relief from the fuss and bother of dealing with administrative problems. 

Im short,I became a writer of text-books rather than a researcher and I often feel 
Ihat I have had the best of both worlds in this matter. 

The writing of my Finite Matrices (1951) was a touch more demanding. I resigned 
from the Chest in order to cope with it and for a while I was less occupied with 
university affairs;I was still bursar of my college,of course,and continued to 
lulor,lecture and examine. In 1959 I became Principal of Hertford. The head of a 
rollege may be called upon to do much or little; I was called upon to do much. Among 
ollier things,most of the detailed handling of the negotiations about the Indian Insti- 
lute and of the Hertford appeal for funds fell to my lot. I wrote but little until my 
lust two years of office when,with some leisure accruing,the itch to write mathe- 
matics again beset me and I started work on my Mathematics for Science . In June 
1964 came retirement;I was nearly 71 years of age. Since then I have published two 
l>ooks,but I have now signed off. The new topics of university study,the new angle 
of attack on the whole subject of mathematics and the new jargon about matters that 
I knew of old but described in quite different terms warn me that anything I might 
write would be out of date and a waste of effort. 

I have had some forty to fifty years of close association with Oxford mathematics— 

I! has a quality all its own—I have crossed swords with many people,have supported 
und encouraged many others and can look back on a full mathematical life that I 
have most thoroughly enjoyed. After seven years of retirement I still read a little 
mathematics, some old and some new,and,with the arrogance of an aged professional, 
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curse the writers for their occasional lapses into obscurity. If you write a text- 
book,you must read your manuscript at least once with the sole object of trying to 
misunderstand it and even then clarity will elude you! 


Annual Report of the Archimedeans 

by K. A.Moore (President) 


The year 1972-3 was again a highly successful year for the Archimedeans, much of 
the credit being due to the amount of work put in by committee members. The 
year’s talks were of high standard and very entertaining. 

The Friday evening meetings tended to be in traditional style,and included Dr.I. 
Stewart (Warwick) on Catastrophe Theory , (which has interesting applications to the 
sociological 'boy meets girl' problem) and a more unusual evening when Dr. J. H. 
Mason (Open University) turned his audience into a problem solving group! 

Following the success of the first ever lunch meeting in the previous year,these 
replaced tea meetings for this year. Speakers included Prof. Swinnerton-Dyer talk- 
ing on Tripos,past and future , in which he managed to convince us that the present 
system is infinitely preferable to the older forms of examination. 

In the Michaelmas term the traditional visit to Qxford,to play games with the In- 
variants, took place and was,as usual,a most enjoyable trip. To conclude the term, 
an T Archimedes Bathday Party’ was held. In the Lent term the Invariants paid us a 
return visit,for a problems drive,which conformed completely to tradition. 

Going back in time to June 1972 the annual ramble (postponed from the end of April 
until after the exams,owing to apathy) was well supported, and two people actually 
reached the destination (Stretham). Following this precedent the 1973 ramble is 
also taking place in June,after exams. The annual punt party to Grantchester was 
the usual success,with one of the punts being sunk,and for the first time a croquet 
afternoon took place. This is to be repeated in 1973. 

Next year the Friday evening speakers include Dr. D. J. A. Walsh (Merton) on 
Problems of Combinatorial Optimisation , and Prof. K. Harada (SRC Visiting Fellow, 
Cambridge),on Classification of Simple Groups of small 2-rank . As last year T s lunch 
meetings were so popular,these are to be continued, and speakers will include 
Dr. J. H. Conway on The Least Uninteresting Number and Mr. R. D. Harding on 
Computers in Uniyersity Mathematics Teaching . 

Last,but not least,the society’s triennial dinner will take place next November,and 
Lady Jeffreys and Prof. Swinnerton-Dyer are to be our guest speakers. 


Annual Report of the Snaedemihcra 

by Andrew White (Secretary) 


For our first meeting of the year we were extremely lucky to obtain Dr. J. B. Rhine, 
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nf Duke University, to speak on ESP—Fact or Fiction ? Very regretably, Dr. Rhine 
was involved in a motor car accident while driving up from London,and was killed. 
Manfully,he spoke nevertheless,but although we are grateful to him for this I must 
riay we found his arguments in favour of ESP unconvincing. 

(hir second meeting was a most interesting talk from Dr Variola on Topology, 

Klein bottles,and Mobius Strips. 

The annual Debate featured Professor Lyttleton (against) and the vocal Professor 
Dlngle (for) the motion that ’Special Relativity is Wrong’. Professor Dingle present- 
ri\ the arguments which he has presented in The Times and in Nature , tending to 
<l!sprove Relativity. (It will be recalled that the Editor of Nature claims to have 
i ('ceived a different exposure of Dingle’s fallacy from almost every physics Ph.D. 
in Ihe country,but has declined to print any of these,feeling perhaps that Dingle T s 
rrror is too silly to deserve pointing out). Professor Dingle showed a curious 
Inability to move from one frame of reference to another so as to appreciate other 
p<'ople T s points of view. Professors Bohr and Bondi were present,but repeated their 
previous public statements that they disdained to point out Dingle T s error and would 
not comment. Dissatisfied, we questioned the slightly aetherial presences of 
Professors Newton and Einstein. (Although everybody knows that Newton wrote more 
Ihan any one normal person could,and although everybody knows how strikingly dis- 
wlmilar the four well-known portraits of him are,we had not known before he appear- 
cd fhat he was vector valued,like the prophet Isaiah,having four separate bodies, 

<>ne to each portrait). He said that if he had seen far,it was by standing on the 
Nhoulders of giants; it seemed to him likely that God in the beginning had created 
hlm in the likeness of Isaiah,and so he would not deign to comment. A disagree- 
ment then broke out,with three of the components claiming that they could not have 
!»(*en created by God in the beginning because they were clearly Trinity. An infinite 
N(*a appeared by the condensation point in the corner of the room,and the fourth 
N(*wton began to gurgle and cackle over the pretty pebbles and shells on the beach 
nnnouncing after a while,that—perdition on the editor of Nature—he was proprietor 
of nature. He did not believe in the Trinity but would not comment. Professor 
KJnstein said that if he had seen far it was by standing on the faces of Poincarĕ 
wnd others;he was a simple man, and could not understand Dingle. He would not 
romment. In the absence of the expert opinions we wanted,the meeting declined to 
vo!e. The proof of the correctness of relativity is left as an exercise for the reader. 

I)r Rubeola gave an interesting talk the week afterwards on the Konigsberg Bridge 
problem and rubbersheet geometry, though the material was slightly familiar to us. 

The following proposed joint meeting on Cardinals was cancelled at the last moment 
because of a misunderstanding with the Jesuit debating society over the venue. 

Auother confusion, however, can now be cleared up;as a few suspected at the time, 

(lio speaker at the Lucasian lecture on hydrodynamics was Ronnie Barker. 

Dr P T ong almost proved to nearly everyone T s complete satisfaction the almost 
lireathtaking theorem that it was almost certainly vaguely-true that in China, all 
Inlegers are equal;since the integers are countable,this is certainly true presque 
purtout. After this there was a joint discussion ( pace the Mid-Anglia drugs squad) 
ou !he Hardy-Weinberg Law with the Genetical society;we waited and waited,and 
wniled for something to happen between our Chi-Chi test and their shaggy stuttering 
V I -test,but nothing did, so we debated Is sexual reproduction necessary to maintain 
wHhi n-species yariety ? After some experiment we voted that T sex is not necessary, 
Init it is certainly sufficient T . 

i !ie epoch arrived for our yearly time trip. As is well known,the intuitively-desired 
properties of 3-dimensional measure are such that if these are given to the measure 
of arbitrary sets,it is possible to dissect the sphere of unit volume into two genuine, 
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identical spheres, each of unit volume. We heard of use being made of this by a 
self-taught prodigy at a very early date, so thirty of us set out to visit him. This 
person—regretably we did not catch his name—certainly had apprehended these pro- 
perties of measure,and demonstrated them rather neatly and vividly,we thought,to 
his lecture audiences by taking objects from the audience—we provided the contents 
of ’our T lunch-packet—and multiplying these without limit. Neither our bread nor our 
fish was in any way tainted or de-natured by replication. 

Unfortunately he proved,as so many great men of humble origin do,to have rather a 
sensitive temper,and taking exception to some quite harmless question about his 
parental background,became angry, and drove us by sheer strength of his anger 
from our host-mind into a herd of pigs. We were so put out that we clubbed together 
and put a pound each towards suborning an official to get him nailed in some way. 
Many of us have since regretted that we have cut short a promising career so 
hastily. 

We arrived back in good time to hear the quite fascinating talk from Dr Varicella 
on Pulling socks inside-out and other facets of recreational topology , although one or 
twoaspects werequitefamiliar. After thatwewentshoplifting,andachieved 12.5 cm,a 
new record. Dr Papule gave a popular talk on circular stochastic queues (in which 
customers enter queue A for partial service and to queue B; from there to C.... and 
eventually from Z to A), A-level mechanics,orbits,Sturm-Liouville theory,and 
Green’s functions,under the general heading Futility, gloom, and despair;some topic.s 
of Sartre T s existentialism . It was shortly after this that our then secretary, Kevin 
Hohenzollern-Sigmaringen-Linden-Boggs had his tragic accident. As you will re- 
member,he tripped over a pole in King T s Parade,and falling through the slit in the 
imaginary cut-plane, slithered round and down and down and round the Riemann 
surface of log(z),corkscrewing into the previously solid ground towards infinity 
and scrabbling desperately to retain some grip on the frictionless surface;the party 
of physicists who were eyewitnesses said that it was not a pretty way to go. However t 
we have some good news here. A working party of philosophers have examined the 
matter,and assure us that this event COULD NOT HAVE OCCURRED. We have 
posted a copy of their report to Kevin—down the cut-plane slit—and we are sure it 
will be a great solace to him. 

The final meeting of the year was a talk by Dr Dengue on Doughnuts, teacups and 
Mobius bands. Although the material was fairly familiar to us,the talk was very well 
attended and warmly received, which made the announcement the next morning that 
Dr Dengue had been found brutally murdered all the more painful,so that we are 
more than happy to help in correcting a rumour which has circulated. As the cir- 
cumstances of the murder—Dr Dengue was wrapped in a rubber sheet,with a dough- 
nut-shaped rubber quoit constricting his neck—have suggested an. obscure sexual 
fetishism of some sort,we are asked to point out that contrary to what the police 
stated,the book on genetics in his pocket was a treatise on statistical domination. 

And now,Oxford. It still seems strange to us that our carefully planned experiments 
in spectral representation could have gone so wrong,but, alas, they did,and I regret 
to announce that for the third year running the Invariant Society has declined to 
allow us to visit them,for fear of a repetition of the last visit. They maintained this 
refusal despite the evidence your committee presented to them that over thirty 
thousand of the people who lost their souls were undergraduates, or working class,or 
otherwise of no account; their whole attitude is very irrational. 

As a consolation,however, we have recently acquired the body of Herman Kahn,the 
50 stone American think-tank expert, who, on eating an unusually heavy meal suc- 
cumbed to the gravity of his work, and collapsed below his Schwarzschild radius. 

With the aid of a special amplifier his unanswerable cries of anguish can be clearly 
heard—it will of course take an infinite time for the pain of the collapse to fade—and 
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ho we felt it would cheer everyone up to display him. Which we are doing. (Arts 
School, Bene’t Street,2-4 pm,admission 5p). 

rinally,our president,Dr Faust,is retiring, emigrating, and has announced his 
rngagement, after the imminent death of his first wife,to Dr H.de Troy. Dr Faust 
wishes to deny utterly any connexion between his emigration and the theft of the 
number whose name is written 2 149 623 778 426. (This slightly counter-intuitive 
Iheft is now confirmed. We do not suppose that objects whose names we can copy, 
Huch as ’unicorn f , are actually present in the world,and so it should be no surprise 
lhat,although we can copy it,actual count,now completed, shows the number itseli 
!o be missing). We wish Dr Faust all the best in his new wife in Canada. 


Instabilities due to Dissipation 

by E. J. Hinch 


Dissipation is the degeneration of a useful resource. The loss of kinematic energy 
by friction and the loss of potential energy by the diffusion of density differences are 
!wo common examples. Inevitably there is some dissipative process which extracts 
!he excess energy of any oscillation about an equilibrium in a straightforward 
Hystem. 

Intuitively one could reasonably expect that adding some dissipation to an already 
ntable system,i.e.a system in which disturbances always decay,would only enhance 
!he system f s stability. But is stability naively additive? No;the real world can be 
more cunning than one’s immediate intuition,as the examples below will reveal. A 
Htable equilibrium need not be quite so straight forward,but may represent a pre- 
carious balance in which the stabilizing influences exceed some constrained de- 
Htabilizing forces. The addition of dissipation can possibly do more damage by 
upsetting the delicate part of the balance than by strengthening the stabilizing factors 
In other less important parts of the balance. The destabilizing forces can be re- 
leased from their constraint without being overwhelmed by the additional dissipation. 

To produce a counter-example to our misleading intuition we need only look to 
linear first order systems. With the state of such a system described by a vector 
x,the appropriate evolution equation is a linear relation between the rate of change 
of the state vector and the state vector itself. 

x = Ax 

Most physical systems can be put into first order form with some ingenuity,in 
general with a nonlinear operator A. Linear systems are relevant as approxima- 
lions for small disturbances about an equilibrium. The concrete examples will be 
finite-dimensional where x can be thought of as a column vector and A a square 
matrix. 

A system will be called stable if the real parts of all the eigenvalues of the opera- 
<or A are negative. Any disturbance will eventually decay in such a system. A 
nystem will be called dissipative if A is stable and is self-adjoint, in which case all 
Jhe eigenvalues are real and negative. The extra condition of self-adjointness en- 
Hures the bilinear form xAx is negative definite,or in physical terms dissipation 
extracts energy. 


17 







We now disprove the proposition that given a stable S and a dissipative D then A = 
s + mD is stable for all positive scalars p. The eigenvalues are certainly not addi- 
tive in general. [In fact one should be prepared for the most unpleasant parametric 
dependence of eigenvalues.] One can establish that if [x is small then A is near S and 
stable,and if [x is large then A is near jnD and stable. This is, however,no guarantee 
that A is stable at intermediate p. 

Consider the two dimensional counter example 



D is dissipative, and S is stable if w 2 > 8. If S is not too stable, 8 < w 2 < 9, then A 
is unstable at the intermediate values of , (2/lx —l) 2 < 9 — w 2 . 

The trick in this example is the spin w of S—its antisymmetric part. An exercise 
left to the reader is to show that A would be stable if S were symmetric, i.e. dis- 
sipative. Without the spin,the chosen S would be unstable through one normal mode 
although it is more stable in the other mode. The addition of the spin constrains 
the instability, sufficient to suppress it if w 2 > 8. The essential effect of the spin 
is seen at slightly higher values,w 2 > 9. Beyond this critical value both modes 
rotate about the origin as they decay. As they rotate they average out the stabilizing 
and destabilizing forces, each mode therefore decaying with its half of the net 
stability 4 + 2) = —1. The additional dissipation was chosen to enhance the 
basic stabilization more than it detracted from the basic destabilization. If the spin 
is stabilizing but not too strong, 8 < w 2 < 9,some strengths of the additional dissipa- 
tion can arrest the spin and release the inherent instability from its spin constraint 
without being sufficiently strong to stabilize the system. 

A physical example of dissipative destabilization is the phenomenon of salt fingers. 
Salt-fingers are an important mixing process of heat and salt in the oceans. An 
analogous mechanism mixes hydrogen and helium in certain parts of stars. The 
problem involves hot salty water overlying cold fresh water. In the initial system 
the stabilizing temperature effect on the density exceeds the destabilizing salinity, 
so that the heavier water is underneath. The addition of thermal dissipation, which 
tends to equalize temperature differences and acts much faster than the diffusion of 
salt differences, can release the constrained destabilizing influence of the salt and 
lead to unexpected vigorous mixing. A model of this process along the lines of 
the counter-example may be easily constructed with three state variables; the verti- 
cal velocity of a blob of water along with its temperature and salinity excesses above 
the surrounding water. 


Randomly Collecting Sets of Objects, 
or... it's another Spear-Thrower! 

by Colin Vout 

In the days when you used to find plastic Red Indians in cornflake packets,I had a 
very great difficulty in obtaining a full set. By the time the sixth different one had 
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lurned up we had about eight spear-throwers. It has long been my desire to wreak 
v.-ngeance on these free gifts,and what better way than to write a mathematical 
irticle on them? 


II is easy to calculate the expected number of packets before you get a M1 set. If 
lliere are m objects in the set then the expected waiting time for the first different 
Ued Indian after having i of them is m/(m - i);so the expected number of packets 

uceded for a full set is m £ 4-,which for large m is about m(log m + y),where y is 
i=i 1 

Kuler’s number. For six Indians it is 14. 7. 


The recurrence relation for the probability of having i Indians from a set of m after 
m packets is 


p i,m,n 


m — i + 1 


Pi-i,m,n-i + ^ Pi,m,n-i 


!n which the solution is 

Pi,m,n = m! V i>n /(m n (m-i)!) 

whereVi n = ^ £ (j.) (-l)i- r r n ; this satisties V ijn = v i_i )n _i + 

9 11 r=i 

One can obtain a rather interesting identity by evaluating the expected waiting time 
until a full set is achieved,by both methods. Note that the probability of achieving 

;i full set on exactly the nth packet is ^ v m-i ,n-i.* Then we derive 

m 11 

l 1= l £ -r (P 1 ' 1 ) (—i) m ' 1_r ^ 11 ' 1 

g=i s n=m r=i m n 

The numbers V in themselves are interesting. When written out a triangle they 
nppear to exhibit the same property as Pascal-s triangle: that the numbers (excep 
lliose at the ends) in the nth row are all divisible by n if and only if n is a prime. tt 
Ih simple to show that in this triangle the 'if' holds. By Fermat s theorem, r 
(modulo n); and since we can write 


v,„-iT=-i)T,Z‘ <T‘) l-» 1 **'* » * 


where r = k + 1, we have 


d' 1 ) (-D i+1 ' K = o 

v k=o 


i+i-k 


The proof of the 'only if' is that if n divides all the numbers in the nth line then 
2 n-i 3 n-i ; _ _ ; ( n _ i)n-i are a ll = l(mod n) which is impossible if n has any 

factors. 
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25 
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1 
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90 


65 

15 

1 63 


301 


350 


140 21 


1 1023 28501 145750 246730 174487 63487 11880 1155 55 1 

‘ his we «nd that the median of the distribution of the probability for 

tan n 1 f!t r ? n , ltemS i n \t 6t ° CCUrS between the twel ve and thirteen packets, about 
two packets lower than the mean. After eighteen packets there is a four-fifths 
chance of having a full set. 

AH thl ® workl ng assumes a random distribution of Indians in cornflake packets. The 
psycliological and game-theoretical complications of avoiding spear-throwers intent 
on capture would make a more detailed analysis almost impossible. 


Problems Drive 


Here are some of the questions from the 1973 problems drive,the casus belli for 
the annual battle against the Invariant mathematicians of 'the other place'. The 
questions were set by D. J. Aldous and N. H. G. Mitchell. The answers are on page 49. 

r. There were 8 entrants for the prison tetrathlon (which consisted of 4 events- 
pole vault,pistol shooting, wall climbing, mailsack race). In each event,the winner 
got 7 points,the second 6 points,etc. There were no ties. The rules for choosing the 
wmner(s) were as follows: 

For all (i) if A beats B in 3 or 4 events, B is eliminated. 

pairs (ii) Of those remaining, if A has a larger total of points than B, B is 

eliminated. 

(iii) those remaining,if A's sum of squares of points is larger than 
B T s,B is eliminated. 

(a) How many prizes did the prison Governor have to buy, in order to be sure that 
there would be one for every winner? 

(b) Bow many, at most,could he have been left with after the prizegiving? 

2. A circle drawn on the Earth’s surface is said to be imperial if the Sun never 
s ets on it^i.c.at all times throughout the year,there is some point on the circle at 
which the Sun is above the horizon. The Earth is a large sphere of radius R. The 
angle between the equatorial plane and the plane of Earth’s orbit is 0. 

(a) Find the length of the shortest imperial circle in terms of R, 0. 

(b) Specify an imperial circle which meets every other one in 2 points. 
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:i. Mr H.Urry works irregular hours in the City,finishing some time (at random) 
h(*lween 4 and 7 p.m. He always tries to get home as quickly as possible. The 
;iv;iilable transport is as shown: 


Office 


1 5 mins. 
walk 


0 , 


\ 

I 5 mins.bus 

V 




^'\ i ■ i t ♦ ■ i t i < - + t* 

5 mins train 


20 

mins 


45 mins.bus 


C\15 mins.walk H 

Home 


Trains leave A for B and C at 10 and 40 
minutes past each hour. 

Buses run from 0 to A and H, and Mr. Urry 
has found from experience that the waiting 
time for a bus is T minutes, where T is 
random in 0 ^ T < 15,with uniform 
distribution. 

How often does he catch a train? 


4. In this alphametric, which is in the scale of 7,each letter stands for a different 

digit. 


D A M T P + 



D P M M S = 

(S 4 3) 

M A T H S 



Convert into decimal notation: (a) T M S 



(b) A D A M S 



5. Current first class postage rates are as shown: 
Kvery week, a Scotsman sends a haggis by first class 

Not over 2 oz 

3p 

post. He minimizes the postage costs by subdividing 

4 oz 

4p 

Ihe haggis into several packages if necessary,but 

6 oz 

6p 

naturally he never cuts the haggis into more pieces 

8 oz 

8p 

llian necessary. A haggis may weigh any whole number 

10 oz 

lOp 

of ounces up to 5 lbs. 

12 oz 

13p 


14 oz 

15p 

Find: (a) The largest weight for which the haggis 

1 lb 

17p 

goes in 2 packages. 

1 lb 8 oz 

24p 

(b) The smallest weight for which the haggis 

2 lb 

34p 

goes in 3 packages. 

Each additional 1 lb 

17p 


(Ignore cost and weight of wrappings). 

0. When the Professor woke up surrounded by 3 savages,he naturally wondered if 
he was in danger of being eaten. He quickly realised he was on the mystical island 
of Satisrevinu, where there are two indistinguishabLe tribes (who never intermarry), 
Ihe Ivyleaves,who always tell the truth,and the Redbricks,who always lie. He 
<*licited the following statements: 


A: B is my brother. 

C is not my brother. 
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B: I have no brothers. 

There are no cannibals on this island. 


C: A has no brothers. 

B is the brother of no-one here at present. 

Was he in danger of being eaten,and who was who’s brother? 


7. An Antigroup , A,is a subset of the strictly positive integers such that: If x,y are 
members of A, then x + y is not a member of A. 

Find the greatest n for which the set {l,2, 3,.,n} may be split up into three 

antigroups, and exhibit such a division. 

8. Laura Biding is driving along a clear road at 30 m.p.h. (the legal limit) and 
approaching a green traffic light,which may start to change at any time. She knows 
that her reactions are good,that her car’s maximum braking and acceleration are 5 
and 3 m.p.h./second respectively,and that the amber light is illuminated for 3 sec- 
onds at a time. She always drives as fast as possible, subject to speed limits and 
never passing a traffic light when the red light is on. 

(a) The light does in fact stay green. At what speed does she pass it? 

(b) How many seconds would she have been delayed if the light had been red as she 
approached,not starting to change until she reached the traffic detector pad 

33 feet before the light? 


9. The solution to this cross-number puzzle (in base 10) contains every non-zero 
digit with one exception. What is the exception? 


Clues: Across: 1. 

3. 

Down: 1. 

2 . 


See 3 across 

Eight times 1 across 

Perfect square 

Not divisible by three. 


1 


2 


1 


3 




10. Following Britain’s entry into the Common Market,chess,like everything 
else,has been decimalised, and is now played on a 10 by 10 board. Each player has 
two extra pawns,and two new pieces,known as Deans , which can move either like a 
Bishop or like a Knight. 

(The pieces are shaped like sherry bottles,and start off between the Bishop and the 
Knight.) 

(a) Find the maximum number of Deans which can be placed on the board without 
any Deans attacking any others. 

(b) Find the minimum number of Deans necessary to occupy or attack every square 
on the board, and draw a diagram for this case. 


Some Critical Points 

by Manfred Gordon 

Yariants of the statistical model here described have widespread applications in 
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Hcience and technology. I will touch on three applications because of their philoso- 
phical interest. 

Tonsider first a problem posed by the geneticist Francis Galton about 100 years 
ago: the chances of survival of a family name. A simplified model makes the 
Tollowing assumptions: 

( a ) The medieval first bearer of a newly invented surname was allowed exactly f 
Irials to produce a male offspring to carry on the family name, and 

(b) each of his descendents (if any) in subsequent generations was,is,or will be 
:illowed exactly f — 1 such trials before his death. 

(c) Multiple male births are forbidden. 

(d) A trial not resulting in a male birth is called fruitless (e.g.quintuplet girls). 

(c) The chance a that a trial leads to a male birth is a constant, a measure of 
(crtility of the members of a given family. 

I am here concerned with statistics. The reader interested in the individual trials 
Is referred to the relevant literature 1 . 

The founder of a family name forms the sole male member of generation zero of 
his family tree (fig 1). His male children (if any) form generation one,his male 
grandchildren (if any) generation two, etc. The expected (average) size (T) of a 
f:imily tree is readily found for our model: 

<T) = < n i> (1) 

1=0 

where (m) is the average number of members of generation i in a family tree with 
[\ fixed f and a. And the n A are readily evaluated: n 0 = 1 because exactly one man 
Htarts the family,and n 2 = fo,because he performs f trials,each with chance a of 
bearing fruit. The expected number n 2 of the founder's grandsons is fa[(f — l)aj, 
because each of his sons is allowed (f - 1) trials with chance o; of bearing fruit. And 
ro on: 


(T) = 1 + ia + fo?[(f — l)a] + fa[(f — 1 )a] 2 + ... (2) 


or (summing the geometric series): 


(t> 


1 a 

1 - (f - 1)Q? 


( 3 ) 


Let us consider f fixed and examine how the average size (T) of a family tree 
depends on the fertility parameter o?. The function (T) (o?) obviously has a singular- 
Ity as o? approaches from below the critical point: 

a c = l/(f - 1) < 4 > 

This critical point is readily interpreted qualitatively. The mean size of family 
tree will be finite if a typical member of the tree (not the founder) produces on 
average (f - 1) o? < 1 sons,i.e.if a/a c < 1. In such a case a member of the tree 
fails even to reproduce himself adequately on average,and the name must die out. 
Fven a fertility given by o? = 0. 99o? c rarely produces a family which will last for 
100 generations. On the other hand,if a = 1.01a c ,the average size of the family 
trees is infinite. This does not mean that any individual such family cannot die out. 
But each family then has a finite chance that its name will go on forever. This 
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chance can be calculated to be,for example, 0. 060 when ot/oi^ = 1. 01, f = 3. Thus 
the critical fertility a c is aptly named—it has a critical effect on possible family 
histories. 

This singularity or divergence of (T) is typical of the class of cascade or branching 
processes which produce a kind of family tree by repeated trials in each generation, 
with some parameter corresponding to fertility. Such processes are of the Markov 
type. The existence of a singularity is by no means linked to the peculiar mating 
rule we have imposed. The reader is bound to have wondered why we propose to 
restrict each male to f — 1 matings, with an extra bonus for the founder of a name. 
(Indeed, even in a country with a free press,how is obedience to such a rule to be 
checked?). 

The rule was chosen to produce family trees of a special simple structure. Fig. 1 
brings out that our trees have points of only two possible valencies: each point of 
valency f,called a node, represents a male individual; each point of valency unity, 
called a terminal, represents one or more females,or just a happy memory. This 
simple tree structure becomes specially appropriate when we switch the discussion 
of our model from genetic to chemical applications. 

The notion of valency of a point comes into its own in chemistry. Indeed, equation 3 
was derived by P. J. Flory, the distinguished physical chemist,when he first iden- 
tified the nature of the gel-point of a jelly-producing liquid about thirty years ago. 
Galation is a critical phenomenon which happens with great suddenness in time, or 
at a sharply defined temperature. Flory T s explanation fits exactly the family-tree 
type of model described,and experiments amply confirm the model. At this point, 

I interrupt the argument to provide a 

Crash Course in Chemistry for Mathematicians 

An atom is a point. A bond is a line. After that,one gets by with ordinary graph 
theory. 

The Nature of Gelation 

In reality, chemistry is far simpler than the crash course has made it appear: large 
groups of atoms can be contracted to a single, artificial atom,by means of graph 
theory,because graph theory literally allows us to make rings around chemistry. 

As shown in figure 2,a typical chemical jelly-former or 'monomer' is reduced, in 
two stages—to the civilised form of a graph,on the right,which contains all informa- 
tion relevant for our purpose. 

A large number of such monomer graphs represent the liquid in the beaker at the 
top of fig. 3. In presence of a little acid catalyst a process can be switched on, 
whereby the graphs begin to aggregate into the tree-like graphs shown at the bottom 
beaker of fig. 3. Here the formation of a chemical bond (actually formation of an 
ether group by elimination of water) is represented by the elimination of two termi- 
nals plus the insertion of a line between the two nodes concerned,to restore their 
valencies to f = 3. This process goes on many times, linking the graphs together 
quite at random;and the reverse process also starts up gradually,because bonds 
can split as well as form. Actually,the bottom of fig. 3 is supposed to represent 
the dynamic equilibrium which will exist when the bond formation and bond splitting 
rates have come into balance, and each kind of topological tree has reached a steady 
total number (concentration). The fraction of terminals which have been eliminated 
in passing from the starting state in the top beaker to the equilibrium state in the 
bottom beaker is denoted by a. Now choose a node at random in the bottom beaker 
and plant it as the root of the family tree of which it forms part—e.g. the node marked 
x could become the root node of the tree in fig. 1. The reader will readily check 


24 





3 

■2 

1 

-0 


rig. 1 Typical family tree for 
f = 3. Full circles: male 
individuals. Empty 
circles: fruitless trials. 
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Ihat the genetic model from which we derived eg. 3 shares with the chemical model 
uf fig. 3 the same distribution of family trees,and therefore eg. 3 applies to both. 


|ly adjusting temperature or pressure,the chemist can select the equilibrium state 
bHween bond formation and splitting, i.e. he can control a?. If a < Qf c ,he will obtain 
a llquid;if ot > Qf c ,a jelly. At Of = Qf c the system is just at the critical point,the 
K«'l point. It is easy to explain the physical phenomena qualitatively. 

I hc resistance to flow of a liquid—its viscosity—is a measure of molecular friction. 
rtie triction that any one atom experiences is proportional to the size of tree of 
whlch it is a part: as the atom moves through the flowing liquid,it has to drag the 
i cHt of the molecule along. Thus the viscosity is proportional to the mean size (T), 
l.o. the mean number of nodes,of a tree to which a randomly atom (node) is attached. 
t hus the viscosity of a liquid is finite if a < a c (eg 3). It rises steeply as a? 
upproaches o? c ,and there it diverges: all flow stops at the gel point. As Qf increases 
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further,beyond o? c ,the jelly becomes progressively tougher,its elastic (Young's) 
modulus rises rapidly. This modulus is calculated from graph theory also,but this 
is a little more advanced. 

Life processes are generally observed to occur in the critically branched state of 
matter,i.e. close to, and on either side of, a gel point. If we look at the inside of a 
cell,e.g.a raw hen T s egg,we find just that messy state, somewhere between a highly 
viscous liquid and a weak jelly. 

If we study a chemical model system,such as our monomer in fig. 2,we find that at 
ot = 0. 99o? c ,the liquid has a viscosity somewhere around 10 poise,about that 
of the cytoplasm of an amoeba. At ot = 1. 02a? c ,the jelly has a modulus around 
10 5 dyn/cm 2 ,about that of a jelly-fish. It is easy to explain 2 why invariably Life is 
in such a mess,but this is not the place. Suffice it to say that the gel point is closely 
involved in the problem of the origin of life. 

A sobering thought 

I turn to my third application, after genetics and chemistry. Let the root of the treo 
in fig. 1 represent a neutron,which starts a chain reaction producing a cascade of 
neutrons. Each of the neutrons in turn can produce a litter of further neutrons on 
the next generation,before its own energy is exhausted. Here the critical point is 
controlled,not by temperature or pressure,but by the critical mass of the neutron 
source. A fertility of a = 0.99 ot c represents an efficient nuclear power station. 

But a/a c = 1.01 ends my story,not with a whimper,but with a bang. 

To sum up all three applications: Critical aspects of the problem of survival of hu- 
man family trees were statistically foreshadowed at the moment at which Life began 
on earth,and foreshadow how it may end. 

The author most warmly thanks Professors D.G. Kendall and P. Whittle for hospi- 
tality,and Corpus Christi College for a Visiting Scholarship, in 1972. 
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Notational Note 

by D. J. Miller 


Progress, in the matter of mathematical notation, is a slow business. New topics, 
obviously, develop a working notation at an early stage, but there is great conserva- 
tism among mathematicians with regard to the notation of traditional topics, despitc 
the immense saving in time, effort, and obscurity that an innovation may give. Con- 
sider how slowly the notation ’iff’ for ’if and only if’ is advancing; only a small pro- 
portion of standard textbooks use it. This particular word should be a help to any 
subject in which rational arguments are written, whether scientific or literary, and 
cut out much otiose verbiage explaining that an implication can be reversed. Mathc- 
maticians have extended the principle to give ’onnce’ (once and only once), ’inn’, and 
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others. Let us hasten the day when historians begin ’RRussia, inn the thirties. .. ’ 
and can miss a sentence about how conditions were different at all other times and 
In all other places, or ’Dr SSmith takes the view that.... ’ and miss an unkind note 
that his view is entirely idiosyncratic. I hope you find this suggestion interesting, 
und not just innteresting. 

The writing of |x—y|< e as x = y is a convention which could also do with rather 
wider use in mathematical textbooks, especially when more complicated expressions 
nre near-equated. The Frege assertion sign f h 1 can usefully be used for ’required to 
prove’ in one’s own working, and the corresponding denial sign H’ should be used 
nt the beginning of a reductio ad absurdum with the contradiction sign^ at the end. 

A preliminary check of a convoluted proof, with contradictions within contradictions, 
would be to check that every -\ paired off with a $ . 

Notation should, if possible, induce truth, in the sense that the ratio of dy to dx is 
dy/dx, which is ’obvious’ only in, and because of, this notation. In vector spaces, 
ili('refore, if we use i— and — for the much-written words ’independent’ and 

'dcpendent’, then the use of of i for ’spans’ (as in x 2 .} —i V) suggests 

(hat we could write {x lf x 2 , .} c=7 V for '{x ly x 2 , .} is a basis of V’. 

oiher much used words are eigenvalue, eigenvector, and eigenfunction, which could 
rlearly be abbreviated # , andrather than ’e-value’ &c. as they are at present. 
'()|)en’ and ’closed’ in topology call for abbreviation not by their length, but by their 
frequency of use. A general principle has been suggested, that one should write an 
operator with two short vertical lines through it to indicate the adjective 'invariant 
tmder (operator)’, but this seems too clumsy in this particular case, and makes 
'closed’ look rather like ’pi’ if one is not too careful. 

This note will have served its purpose if it encourages anyone to take an initiative 
nither than treat the present conventions as if they were handed down on tablets of 
rdone. (Send your ideas to Eureka if you wish to make a bid to change the present 
<<>nventions). 


Ode to the Negative Gaussian 
Curvature of Potato Crisps 


l>y Colin Vout 


()f all the unsolved problems that 
Confront us in this world, 

The biggest mystery to me 
Is: why are crisps so curled? 


Or does it seek to minimize 
Its surface area? 

So, like a soap-film, there would be 
No max- or minima. 


Thĕir curvature is negative; 

Whichever way they went 
Al first, you’ll find to compensate 
They’re oppositely bent. 


Considering an element: 

If forces balance out, 

Then V 2 crisp is zero and 
The same thing comes about. 


Now, when it’s plunged into the oil 
llow does a crisp react? 

Does it expand, and buckle up, 

Or does the thing contract? 


But still, some crisps have, locally, 
A curving more than nought; 
Though by and large its sign will be 
A minus, as it ought. 
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Imagine, now, the heated vat; 

The oil begins to bubble— 

A sliced potato enters and 
Proceeds to bend up double. 

Perhaps uneven heating makes 
One side shrink rather more; 

Then if the crisp should overturn 
It curls up, as before. 

And so the curve is negative; 

But now we wonder what 
Would happen should it not reverse, 
For then the curve is not. 


Or do the bubbles, rising up, 

Distort the crisp that way? 

But crisps are sometimes bent in half; 
Explain that, if you may. 

The facts we know about the world 
Should help us pass this hurdle; 

Or is this an example of 
The theorem proved by Godel ? 

O Archimedes, answer this, 

Our patron and our hero: 

Why is the curyature of crisps 

So clearly less than zero? 


And anyway the temperature 
Is constant, I feel sure; 

For otherwise some overcook 
While other crisps stay raw. 


(Footnotes: (i) In mathematick verse/When just for hell you’re dabbler/The trianglo 
inverse/Should be a V not V. 

(ii) A physicist has suggested a reason for the phenomenon in question is that the 
inner part of a potato contains more water than the outer; therefore it shrinks more 
on cooking; therefore there is in effect a circular frame holding the surface within 
it open; therefore the crisp is analogous to an open universe; and it is well known thal 
a universe is open iff its Gaussian curvature is negative or zero. (How about a 
general cosmology of crisps?)—Ed.) 


Tomorrow is the day after Doomsday 


by J. H. Conway 


Lots of people have produced rules for working out the day of the week correspondiiu* 
to any given date. One need merely add components for the century, year of cen- 
tury, month, and day of month, reduce modulo 7 and then start counting at the right 
place. But since the month components are essentially random numbers most 
people soon forget the rule. [In the version known as Zeller T s congruence the month 
numbers are produced by a uniform formula, but this is just complicated enough to 
be easily forgotten.] 

The Doomsday rule is one I worked out last year in an attempt to overcome these 
difficulties. In it one computes Doomsday for the given year and then computes daton 
in that year relative to Doomsday. The rule has the additional advantage that when 
one knows Doomsday for the year one has in effect the complete calendar for that 
year at one’s fingertips—so all the man in the street need do is remember to update 
Doomsday at about the time he remembers to put the new year on his cheques. 
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Doomsdays in a given year 

Doo msday for a given year is defined to be the day of the week 
mi which the last day of February falls. For 1973, Doomsday is 
Wrd nesday . The displayed table shows how to find a Doomsday 
in any given month. In February we see that a Doomsday is 
l'Vb 28 or 29 according as the year is ordinary or leap. In 
January, a Doomsday is Jan 31 or 32 in the same circum- 
«lances. (Of course Jan 32 = Feb l,but we should think of it as 
.lun 32.) 

olherwise a Doomsday in the nth month is the nth day, if n 
Ih even, and the (n ± 4)th day, if n is odd. The sign is + for 
long odd months (31 days), and—for short ones (30 days), 
und it is fairly easy to remember than the only short odd, 
months are September and November. 

Mummary: ’Last’ in Jan and Feb, otherwise nth in even 
months, (n ± 4)th in odd ones. 

Mv adding and subtracting 7s we can find other Doomsdays in these months, and then 
hy the ’last-friday-was-the-twentyfirst-so-today-is-the-twentyfifth’ technique we 
run locate any particular date. 

Ijiamples. 

Aug ust 19 1973 ? August is the 8th month, so that August 8th, and therefore August 
2?.nd are Doomsdays (Wednesdays in 1973), so August 19th is a Sunday. 

Mrpt ember 24th ? September is the 9th month, and is short, so September 9 — 4 and 
Mnptember 26 are Doomsdays, so September 24th 1973 is a Monday. 

II you do things exactly this way you will gradually remember more and more Dooms- 
<luys throughout the year. Don’t say things like Sep 5 = Doomsday, 24 — 5 = 19 = —2 
(mod 7), so Sep 24 = Doomsday — 2. This kind of calculation is prone to sign 
urrors and does not help you to accumulate more mental Doomsdays. 

i>oomsdays for the century years. 

Onc first needs to know Doomsdays for the century years. All the practical man 
nned know is that Doomsday for 1900 was a Wednesday. (We say simply ’1900 was a 
Wednesday’.) However, we assert that in the Julian system (which was used in 
lingland before September 1752) the years 0, 700,1400, 2100,.. .are Sundays (they 
were more Godly then!), and that each century after one of these retards Doomsday 
l»v I day. In the Gregorian system (after September 1752) 0,400, 800, 1200,1600,... 
uro Tuesdays , and each century after the most recent of these retards Doomsday by 
' «lays. In particular, 1900 = 3 centuries past 1600 = Tuesday — 6 = Wednesday, as 
w«’ asserted. 

i>«M>msdays for years in a given century. 

I'.ach ordinary year has its Doomsday 1 day later than the previous year, and each 
l«uip year 2 days later. It follows that within any given century a dozen years ad- 
vunces Doomsday by 12 + 3 = 15 days = 1 day. (’A dozen years is but a day. 1 ) So 
wo add to the Doomsday for the century year the number of dozens of years there- 
iillcr, the remainder, and the number of fours in the remainder. It is easiest to say 
ih**He numbers aloud, as in the examples. Remember, 1900 = Wednesday. 

ID46 ? We have 46 = 3 dozen and 10, so we say 
' 1946 = Wednesday, 3 dozen, 10, and 2 = Thursday.’ 


DOOMSDAYS 

Jan 31/32 
Feb 28/29 
Mar 3 + 4 = 7 
Apr 4 

May 5 + 4 = 9 
June 6 

July 7 + 4 = 11 
Aug 8 

Sep 9 — 4=5 
Oct 10 

Nov 11 — 4 = 7 
Dec 12 
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(Thursday being found by adding 3, 10, and 2 to Wednesday.) 

1973? Wednesday, 6 dozen and 1 = Wednesday, as we know. 

1990? Wednesday, 8 dozen, 5, and 1 = Thursday. 

1752 September 2 (Julian) ? 

1400 = Sunday, so 1700 = Sunday — 3 = Thursday, so 

1752 = Thursday, 4 dozen, 4, and 1 = Saturday, so 

September 5 would be Saturday, and September 2 = Wednesday. 

1752 September 14 (Gregorian) ? 

1600 = Tuesday, so 1700 = Tuesday — 2 = Sunday, so 
1752 = Sunday, 4 dozen, 4, and 1 = Tuesday, so 

September 5 and 12 would be Tuesdays, so September 14 = Thursday. 

In fact in this country Wednesday September 2 and Thursday September 14 1752 wcri> 
consecutive days, since this was the year we changed from Julian to Gregorian. 

Note on changes in the calendar. 

The Julian system in which every fourth year has an extra day was introduced by 
Julius Caesar on the advice of the astronomer Sosigenes. For some time the calen- 
dar had been at the mercy of Roman officials who more or less arranged things to 
suit themselves, and there had, for instance, even been one year with a month of 45 
days. Sosigenes recommended a regular alternation of 30 and 31 day months which 
would have been adhered to had not both Julius and Augustus Caesar needed the 
months named after them to have 31 days,which was achieved by breaking the regu 
lar alternation and shortening February still more. 

The Gregorian system, in which years divisible by 100 but not 400 are not leap yearn 
was introduced by Pope Gregory XIII. Roman catholic countries changed in 1582, 
but protestant countries resisted this piece of popery for several hundred years,and 
then changed at various times. Some eastern European countries changed only this 
century. Sweden managed the change most elegantly, by simply omitting all leap 
years between 1800 and 1840 inclusive. So in working out dates for the intervening 
period, one must be sure where one’s problem originated. 

The reason for the change was of course that the astronomical year has 365. 2422 
days rather than SeS^/^and the inaccuracy had gradually accumulated until it was 
10 or 11 days. There is still a residual inaccuracy which many people have remarkt»d 
would be partly cured by making the years divisible by 4000 not leap years, but with 
any luck the whole ungainly system will be dead by then!) 

Another annoyance is that the -conventional starting date for the year has not alwayn 
been January 1 (as we have supposed in the Doomsday rule). A number of differen! 
dates have been used at various times, even in this country. Jan 1 and Dec 25 (of 
what we should call the previous year) were both used at about the end of the first 
millennium, but March 25 then became more or less universal. So for instance 
March 24 1583 and March 25 1584 were consecutive days. 

This convention for starting the year is the Old Style , the January 1 convention being 
the New Style. Unfortunately these terms are often used incorrectly to refer to thc 
Julian and Gregorian systems, since in fact the Act of Parliament establishing the 
Gregorian system in England also finally decreed that the New Style was henceforth 
to be used for all legal purposes. 

In fact the change from Old to New style dating had been accomplished long before. 
From about 1600 to 1700 opinion had gradually hardened in favour of the New Style. 

In the changeover period we usually find the double dating convention—thus February 
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14 166 5 / e denotes the date which would be Feb 14 1665 (Old Style), and Feb 14 1666 
(New Style). The situation is further complicated by the fact that dates in history 
hooks have often been transposed into New Style even when they refer to periods 
wlien Old Style was the only one in use. Also, dates in English history books for 
ihe deaths of French kings (say) might be in either the Julian or Gregorian system 
Tor the period between 1582 and 1752, according as the original source was English 
or French. 

The fact that for various financial purposes the year starts on April 5 is an interest- 
Ing consequence of the various changes. Originally it started in the first day 
(March 25) of the calendar year. When New Style was adopted, this remained the 
ntart of the financial year, although no longer the start of the calendar year. When 
w(‘ changed from Julian to Gregorian, this became April 5, since obviously no one 
was to pay a full year’s interest on a year that was eleven days short! 

No apply the method for historical dates with some caution. But the rule really comes 
Inlo its own for dates within any given year. Throw your calendar away after a quick 
glance to find the Doomsday, for when you know Doomsday you will know it all! But 
when you impress your friends with the Doomsday rule, remember to give credit 
where credit is due! I do this now by noting that I found the Doomsday rule by sim- 
pllfying (almost beyond recognition!) a rule given by Lewis Carrol in Nature, 1872. 


Triangles 

l»y Bernard Silverman & Paul Marx 


Problem 

'Phere are 100 points, no 3 collinear, on a piece of paper. We consider each combina- 
llon of 3 of the points as the vertices of a triangle. Find an upper bound « 1) for 
Ihe proportion of acute- (excluding right-) angled triangles in the set thus formed. 

lnvestigation 

Huppose X is such an upper bound for sets of m points. Let S be a set of n (> m) 
polnts. We consider separately each of the n C m subsets of S consisting of m points. 
thich gives m C 3 triangles, of which we know at most X. m C 3 are acute. So alto- 
gether we have n Cm*m ^3 triangles, of which at most nCm^-m^ are acute. But of 
rourse we have counted each triangle exactly n _ 3 C m _ 3 times. So considering S as a 
whole, we have n c m-m C 3 /n- 3 C m -3 = n C 3 triangles of which at most 
„C m A.m C 3 /n- 3 C m -3 = **n C 3 > i- e - a proportion X, are acute. So X is also an upper 
hound for sets of more than m points, such as S. 

Now of course X. n C 3 need not be an integer, whereas the maximum number of acute 
Irlangles must be. So our upper bound for n points can be improved to [x. n C 3 ]/ n C 3 
(where [ ] represents truncation). 

W(' will get out best result by doing as many truncations as possible, which means 
ronsidering one extra point at a time. Thus we obtain the recurrence relation: 

^■n = [^-n-i.n C 3]/n C 3 

Wt* now look for a suitable initial value for the recurrence relation. Let us consider 
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a set of 4 points, which will form either a convex quadrilateral (a) or else a trianglr 
with 1 point inside it (b). 

In (a) we have A + B + C + D = 2 tt; in (b) we have A + B + C = 2 t r. In either case 
there must be at least one non-acute angle, and so at least one of the four triangles 
must be non-acute. So we can take \ 4 = 

Let us now attack the recurrence relation. Put off by the [ ] function we consider 
its general properties. Clearly we have a non-increasing sequence, and numerical 
evidence suggests very strongly that it converges to 2 / 3 . Encouraged by this we play 
with the first few numerical values and obtain: \ n = (2/3)(l + (n - (n rem 3))/ 
n(n — l)(n — 2)) (where n rem 3 represents the remainder on division of n by 3). 

By substituting this in (*) we verify that this is in fact its solution. So for the ori- 
ginal problem we have: \ 100 = 3267/4900. 

Is this the best we can do? Can these upper bounds be attained? By drawing dia- 
grams and doing a small computer search we obtained the following results: 


n 

*n-nC3 

largest number of acute 
triangles observed 

4 

3 

3 (see (a)) 

5 

7 

7 

6 

14 

14 

7 

24 

22 

8 

38 

32 


So this is still an open question. If one found that in fact one of the upper bounds 
could be reduced, all the succeeding upper bounds could also be reduced using (*). 

Alternatively, we can try to construct a sequence of diagrams containing increasing 
numbers of points, for which we have a general expression for the proportion of 
acute triangles in terms of the number of points. This will give us, so to speak, 
lower bounds for the upper bounds. 

As an example, consider the regular polygons. Here we have a proportion of acute 
triangles which is V 4 + 0(l/n) as n -> oo. This is not much use, but at least it dis- 
Poses of the alarming possibility that the maximum proportion might—> 0 as n—»oo. 


32 












Well-Founded Games 


by David Fremlin 


1. Most mathematicians are familiar with the game of Nim, but perhaps I should 
l>ogin by briefly describing it. Two players face each other over a (finite) number 

of (finite) piles of counters. Each in turn must remove counters from a pile; he must 
rcmove at least one counter and he may touch only one pile. The player who takes 
i he last counter loses. (A version of this game was prominent in a fashionable avant- 
Kiirde film of a few years back, L T Annĕe Derniĕre 3. Marienbad. ) 

2. Nim is one of a large family of games which are determinate in the sense that, 
for any given starting position, it is possible to predict which player will win if both 
play correctly. In the case of Nim, this is a consequence of the fact that there are 
only finitely many games possible following a given starting position. For we can 
<iefine 'P-positions’ and ’N-positions’ inductively, thus. The ’empty’ position, with 
no counters in no piles, is an N-position. Suppose we have classified all positions 
with a total of n counters or fewer, where n 0. Now say that a position with n + 1 
eounters. 

(a) is an N-position if there is a move by which it can be transformed into a P- 
position; 

(b) otherwise, is a P-position. 

It is now easy to see that if you have an N-position, you can force a win, while if you 
have a P-position, you will lose against an efficient opponent. For in the latter case 
your move will necessarily result in an N-position, and now your opponent can turn 
lt into another P-position. 

3. The finiteness of the whole game of Nim is not essential here;what is important 
Ih the fact that any particular game is bound to finish. Let us define a well-founded 
game to be a quadruple (G, R, T N , T p ), where: 

(i) G is a non-empty set. 

(ii) R is a relation on G such that: if A c G is non-empty, there is an a e A 
such that there is no b e A for which bRa. We interpret 'bRa' as 'there is 
a legal move transforming position a into position b’, and say that b follows 
a. Thus the condition on R is that every non-empty subset A of G has a 
member which has no follower in A. 

We see in particular (a) that there is no a e G for which aRa (for set A = 
{a}); (b) that there is no sequence (a^) in G for which a n+1 Ra n for every n (for 
set A = {a n : n e N}); (c) that there exist terminal positions in G, i.e. posi- 
tions with no followers (for set A = G). Using the axiom of choice, it can 
easily be shown that property (b) is equivalent to the condition on R. Thus, 
subject to the axiom of choice, a game is well-founded iff any particular 
sequence of moves must terminate. 

(iii) Now finally (T N , T p ) must be a partition of the set of terminal positions in 
G. We interpret T N as the set of terminal positions for which the last player 
loses; T p as the set of terminal positions for which the last player wins. 

Of course one of these may very well be empty. If T p = 0, as in ordinary 
Nim, we call the game negatiye ; if T N = 0, the game is positive. 

4. We can now prove the following. 
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ln 01S3 >bOTC ' Th ' n 


T n £ g n , T p c G p ; 

if a e G p , then there is no b e G p such that bRa; 
if a e G n \T n , then there is a b e G p such that bRa. 

Sketch of proof Say that a pair (U, V) of subsets of G is admissible if: 
T n £u, T p c V ; 

un V = 0 ; 

if a e V, then every follower of a belongs to U; 
if a e U\T n , then there is a follower of a in V. 


fu° r V S ) ta and e m TN v T fl iS a f iSSib ’ e ’ Since the conditions are vacuously satisfied. If 
j- 0 1 ’ 1 2 ’ 2 ' re admissible, apply the well-foundedness condition (ii) of §3 


a = (u a n v 2 )u(u 2 n y^) 


to Show that A = 0 ’ U follows that (Ui u u 2 , V, U V 2 ) is admissible. Now set 


G n — ja: 

r p = \ a * 


there is an admissible (U, V) with a E u} 
there is an admissible (U, V) with a g V}. 


Show that (G n , G p ) is admissible. Apply the well-foundedness condition again to 
A = G\(G n U G p ) 

to show that A = 0 (for otherwise a bottom element of A could be added to one of 
example of SSJ "" ““ ^ ( ™ S iS a Simple 

tions W and C G TsThe^el nf ( ° N ’ Gp) by Sa ^ ing that G n ts the set of N-posi- 

uons and G p is the set of P-positions, just as in §2 above; everv follower nf a P 

feast one S p a - n posmo S n. tl0n ’ ^ ^ non - terminal N-position is iollowed by at 
n th T knowing G n and g p gives you a strategy: if you are faeed with an 

three valued game, since draws are possible. Exercise for readers* adant tho th 

ssssrji; ssssaa 0 is int ' 3 —• ™ n 

liN , K, T, 0)be the game of Nim m the terms of §3- T = 0 hpnanciP • 1 

position is an N-position. Now consider (N*, R, 0,T), that is the same game except 
that you win if you take the last counter. This is positive Ni’m as opposed to the ? 

ditterent lames^BuUn^T^t ^ naturall y sn PP°se that they were quite 

games. But in fact it is easy to see that positive and negative Nim have 
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iiiuirly the same N- and P-positions. Now Bouton’s analysis gives a very simple 
i«iid elegant method of computing P-positions in positive Nim. (Hint: by direct cal- 
mlation, as in §2,find all P-positions with ^ 7 counters in each of < 3 piles. Ex- 
press your results in binary notation and look for a pattern. Answer on p. ii). 

•7. The same arguments can be used for ’transfinite Nim’. In this case, the finite 
pllcs of counters are replaced by ordinals, possibly infinite; the number of piles, 
lmwever, must remain finite. The trick is to work out what the binary expansion of 
w\ ordinal is. What you do is to identify the binary expansion of a finite integer k 
wllh a finite set A£ N;A is the set of places where l’s occur, i.e. 

k=Z„ cA 2 n . 

II k 0, A = 0. Now we can order the class of all finite sets of ordinals by writing 

A < B <£=> 3 j3 <e b\a such that for ct>p,oieA<^>o/e. B. 

1’hls is a well-ordering and consequently the class of finite sets of ordinals is 
ntnonically isomorphic to the class of all ordinals; thus each ordinal is naturally 
iiM.sociated with a finite set of ordinals, and it is this finite set which behaves like a 
hliuiry expansion. The Nim analysis is now easy to apply directly to these finite 

II. A whole class of games can now be tackled; this was done by Sprague (2). If G 
und H are positive finite games, their disjoint sum G 0 H is the game with position 
tw l G x H and follower relation given by 


(a^, 2 L 2 )'R(b 1 , b 2 )<=> a x = a 2 & b^Rb^ or a^Ra^ & b x = b 2 . 

I ho terminal positions of G® H are just the pairs (a, b) where a is terminal in G 
uitd b is terminal in H; they are all P-positions, as this is to be a positive game. It 
Ih casy to see that G® H is still finite. We observe that positive Nim is just a dis- 
Jolnt sum of copies of the trivial game Nim^, positive-Nim-with-one-pile. 

Hprague’s work applies to any disjoint sum of positive finite games. He uses the no- 
llon of the rank of a position. If a is a position in a positive finite game, then r(a) is 
dctined inductively by 

r(a) = 0 if a is terminal; 

r(a) = least non-negative integer not equal to r(b) for any follower b of a, if a is 
not terminal. 

II ls easy to see that r is well-defined; that a is a P-position iff r(a) = 0 (this is 
where we use the fact that the game is positive); and that r(a) is that unique integer 
Huch that the pair (a, r(a)) is a P-position in the disjoint sum G® Nim^. 

The point is that if G and H are positive finite games, then (a, b) is a P-position in 
Ihe disjoint sum G© H iff r(a) = r(b). From this we see that (a, b) is a P-position in 
(; <!> H iff (a, r(b)) is a P-position in G © Nim v Now a simple induction shows that 
lf G v ..., G n are positive finite games, a position (a x , . .., a n ) in G^ © .. .©G n is a 
I» position iff (r(a 2 ),..., r(a n )) is a P-position in positive Nim; and we know all about 
I* positions in Nim. 

I Tom the arguments above it is clear that r(a, b) is a function of r(a) and r(b). I 
loave it to the reader to describe this function. 

*0. This analysis works just as well for arbitrary positive well-founded games; 
hut Ihe rank function must now be allowed to take infinite ordinal values, and its 
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definition requires a true transfinite induction. We then use the analysis of trans- 
finite positive Nim (§7 above). 

10. Grundy & Smith (3) made a determined assault on the problem of disjoint 
sums of negative games, like ordinary Nim. They shought a new kind of rank func- 
tion which would be such that (i) 0(a, b) would depend only on 0(a) and 0(b) (ii) the 
value of 0(a) would determine whether a was an N- or a P-position. Their argumenl» 
are interesting and subtle but the most natural conclusion to draw from them is thal 
the problem is very hard. 

11. I will conclude this essay with a description of two particular finite games. 

The first is taken from (2). Its^ positions are the same as those of ordinary positivo 
Nim, but there is a new kind of move; as an alternative to removing counters, you 
may break one of the piles into two, each part, of course, not empty. Calculate the 
Sprague rank of a single pile of n counters; the answer may surprise you. 

12. The second game I shall call Nim-squared; I saw it in the Obseryer in 1961 

or 1962. Imagine counters placed, not in piles, but in a rectangular array, as on the 
squares of a chessboard. For a move, you take counters away; as usual, you must 
remove at least one; and if you take more than one, they must either all belong to th(’ 
same column or all belong to the same row. Thus 


xxxx 


xxxx 


XXX 


XXX 

xxxx 


X 


X 


X 








xxxx 


xxxx 


xxxx 


xxxx 

xxxx 


xxxx 


XXX 


XX 


is a legitimate sequence. What are the N- and P-positions (a) for the positive game 
(b) for the negative game ? I have no idea how to find them in general, but I cajoled 
the PDP-10 computer at the University of Essex into giving me a list of all P- 
positions that can be got into a 4 x 4 square. Observe that (i) permuting the columnn 
(ii) permuting the rows (iii) reflecting about the diagonal, do not change the value of 
a position; so I give only one example of each type. The first list (Table 1) gives the 
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Table 1 

P-positions for positive Nim-squared 
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Table 2 

P-positions for negative Nim-squared 
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,, positions for the positive game. (As is usual in games of this type, the N-positions 
icatly outnumber the P-positions). Unsurprisingly, many of these possess a rota- 
n mal svmmetry of some kind. The second list (Table 2) gives the P-positions for 
negative game. Now I find it really surprising that the two lists overlap as muc 
a« they do. Has anyone any ideas? 
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(1) Bouton A. L., ’Nim, a game with a complete mathematical theory', Ann.Ma jh. 3 
(1902) 35-39. 

(2) Sprague R. P., 'Uber mathematische Kamptspiele', Tohoku Math. J.41 (1935) 
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+ D-x 5 


liy llernard M.E.Wren 

rhe most thoroughly investigated single Diophantine equation must be y 2 + D = X 3; 
Hce, for example, chapter 26 of Mordell [1]. 

rhe e quation y 2 + D = x 5 however, is much less represented in the literature, but 
does yield a small amount to elementary twiddling. 

Kor example, squares modulo 11 are {0,1,3,45, 9} and nRhpowersmodu 10 11 are 
(0,1,10} whence the equation is insoluble in mtegers if D - 4 mod 

'Hieorem 

I el d be a positive squarefree integer, D * 3, with D * 7 mod 8. Then if 5 does not 
« ll v ide the class-number of Q(V^D), the equation y 2 + D = x 5 has no solution m mte 
K ors except when D = 1,19, 341 when the only solutions are 


(x, ± y) = (1, 0), (55, 22434), (377, 2759646). 


Proof: 

•,' he case D = 1 goes back to 1850, see Mordell [l], p. 30-1, so henceforth we assume 
I) 1. 

x even implies y 2 = — D mod 8 which is impossible under the given hypotheses. So 
X Is odd, y 2 + D is odd, and thus (y + V— D, 2) = 1. 

Then (y + ^D, y - V=T5) = (y + V=D, 2^D) = (y + V=D, 2) since (y, D) = 1 

whence (v + >PD) = a 5 for some integral ideal a. Since 5 does not divide the class- 
number, a is a principal ideal. Moreover, when D = 3 mod 4,the multiplicative in- 

Z LL ±_^_S in Z[V— D] is 3 so that if 
2 


(|(‘X of 


n = (a + b+^D.) wUh a , b odd integers, then 
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a 5 = 



with A, B odd integers. 


Comparing coefficients of V— D gjyes an impossible congruence modulo 2. Conse- 
quently (y + a+^D) = (u + vV- D) 5 for integers u, v. 

Since 0^1,3 the only roots of unity in Q(>/— D) are ± 1 so that we deduce an equatinn 
y + ^D = (u + v>P~D) 5 


where the ± sign has been absorbed without loss of generality into the fifth power. 

Equating coefficients of V— D gives 1 = 5u 4 v — 10u 2 v 3 D + V 5 D 2 . 

Accordingly, v divides 1 and v = - 1 is impossible modulo 4. So v = 1 and 
5u 4 — 10u 2 D + (D 2 — 1) = 0 giving 


D ± 


V 


4D 2 + 1 


So 4D 2 + 1 = 5t 2 , say, and D ± t = u 2 . 
Substituting, 4(u 2 + t) 2 + 1 = 5t 2 


i.e.t 2 ± 8u 2 t — (4u 4 + 1) = 0 

whence (4u 2 ) 2 + (4u 4 + 1) is a perfect square, say w 2 . 

Then w 2 — 1 = 20u 4 and modulo 8, u is even. 

Thus (w ± 1 = 2of 4 /w ± 1 = 2. 5« 4 

l w t 1 = 8. 20j3 4 or \ W + 1 = 8. 4/3 4 for int egers a, /3, 

giving respectively o 4 - 80/3 4 = 1 and 5o 4 - 16/3 4 = 1, the signs chosen modulo 4. 

The latter equation is impossible modulo 8, and the former (N.B.Mordell [11 p 275) 
has only the solutions (± ot,± /3) = (1, 0), (3,1). 

These values give (u, w) = (0,1), (6,161) respectively; the former now gives D = 1 
and the latter D = 19 or 341 with corresponding solutions (x = u 2 + Dv 2 = u 2 + D) 
x = 55, 377. 

Hef:- [1] Mordell: Diophantine Equations. 


Another Proof of the Pythagorean 
Proposition 


by Ar jun Tan 


It is refreshing to see that many recent text books on geometry are furnishing ancienl 
proofs of the Pythagorean theorem which may date back to thousands of years beforr 
Pythagoras. An ancient Chinese proof, using the algebraic identity 

(a + b) 2 - 4(V 2 a.b) = a 2 + b 2 ( 1 ) 
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1 « ^lven in Smith’s History of Mathematics (also in Hogben’s Mathematics for the 
Milllon, p. 63). This proof is believed to be known to the pre-Christian Egyptians 
1 1Mo. Another elegant proof, known to the ancient Hindus and believed to be due to 
hluskara, is listed by Loomis (see also History of Hindu Mathematics by Dutta and 
iingh). This proof uses the identity 

(b — a) 2 + 4(V 2 ab) = a 2 + b 2 (2) 

l lio celebrated proof by Leonardo da Vinci (1452-1519) is also listed by Loomis 
(Thc Pythagorean Proposition , p. 129). 

I.oomis has compiled over two hundred different and slightly different proofs of the 
!’vthagorean proposition and classifies all proofs into four categories: algebraic, 
Hcometric, vectorial and dynamic. He also proposes that no trigonometric proof is 
jHiHHible. 

A rccent proof not listed.by Loomis is given by Hyatt and Carico (Modern Plane 
Leo metry for College Students, pp. 228-229). Another similar but different proof is 
K I ven in Fig. 1. 


G 


B A 

Pro position. In triangle ABC, ACB is a right angle. To prove that 

a 2 + b 2 = c 2 (3) 

Construction. Triangle ADE is drawn equal in all respects to the triangle ABC. DF 
Ih drawn equal to CD = b — a. The rest of the construction is clear from the figure. 

Proof. It is easily seen that triangles EFG and BCH are equal in all respects. Now 

Area of trapezoid ABHG = AABC + ACDF + ABCH + ar.ea ADFG 

<»r, V 2 c. (AG + BH) = V 2 a. b + V 2 (b - a) 2 + AEFG + area ADFG 






















°r, 


V 2 c. (AG + GE) = V 2 a. b + V 2 (a - b) (i) 2 + AADE 
or, V 2 c 2 = V 2 a.b + V 2 (b— a) 2 + V 2 a.b 

or, a 2 + b 2 = c 2 . 

The above proof makes use of the algebraic formula for (b — a) 2 . The correspondinn 
proof with use of formula for (a + b) 2 is that of Hyatt and Carico. Both the proofs 
use the formula for the area of a trapezoid. 

It is possible that this has been done before. The purpose of this article is not to 
claim originality but to publicise it. 


A New Geometry 


by D. M. Behrend 


This article is the outcome of an attempt made some years ago to construct an axiom 
system for plane geometry, using the area of a triangle as the basic concept. As on(' 
might expect, this turns out to be more suitable for affine than for Euclidean geo- 
metry. 

A geometry here means a triple (R, P, o) where (i) R is a non-zero integral domain 
not of characteristic 2, (ii) P is a set of at least 3 points, (iii) a is a map P 3 -> R 
satisfying the axioms below. We write ABC for (A, B,C)qi, which may be thought of 
as the signed area of the triangle ABC. 

Axioms. Here A, B, C, X, Y are arbitrary points of P. 

(1) ABC = BCA = — ACB (whence ABB = 0). 

(2) ABC = XBC + AXC + ABX 

(3) If A ^ B then ABT * 0 for some TeP. 

The next axiom comes in a weak and a strong form. 

(4W) If ABC = 0 then (ABX)(ACY) = (ABY)(ACX) 

(4S) (AXY)(BCX) + (BXY)(CAX) + (CXY)(ABX) = 0. 

To see that (4S) =t> (4W), first change the notation of (4S) by swapping A and X, then 
use (1). For the time being we shall assume only (4W). 

A straight line is defined to be a subset of 1 of P such that 

(i) 1 contains at least two points 

(ii) If X, Y, Z el then XYZ = 0 

(iii) If X, Y e 1 and X * Y and XYZ = 0 then Zel, 

Prop. 1. If A * B then the set 1 = {X| ABX = 0} is the unique straight line containing 
both A and B. 

Proof. If such a line exists it must be 1. Conyersely A,Bel and so (i) holds. For 
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(11) suppose ABX = ABY = ABZ = 0; we require XYZ = 0. Take T such that ABT * 

0. By (4W) 

(ABT)(AYZ) = (ABZ)(AYT) = 0. 

Ilunce AYZ = 0, and similarly AZX = AXY = 0. If X = A we have tinished. If X * A 
luke U such that XAU * 0. By (4W) 

(XYZ)(XAU) = (XYU)(XAZ) = 0. 

Ilcnce XYZ = 0. The proof of (iii) is similar. 

lf l, m are straight lines, 1 is parallel to m iff ABX = ABY for all A, B e 1 and all X, 

Y ( m. Parallelism is clearly a reflexive relation, and is symmetric by Axiom (2). 
Tor transitivity see below (Prop. 8). 

Prop. 2. If A * B and X * Y and ABX = ABY then AB||XY. (Proof omitted). 

l*rop. 3. Distinct parallel lines have no point in common. (Proof omitted) 

l’rop. 4. Let 1 be a straight line, A e 1, and B ^ 1. Let X,Y e 1 and suppose ABX = 
ABY7ThenX = Y. 

Proof. Suppose X * Y. Then AB||XY (Prop.2). These lines meet at A and hence co- 
IncTdĕ (Prop. 3). Hence B e XY = 1, a contradiction. 

A closed geometry is one in which any two non-parallel lines have a common point. 
NofaiTgeometries are closed. E.g.let R be the real line, P the Euclidean plane, and 
define a in the obvious way. This gives a closed geometry,but by deleting a suitable 
Hubset of P we can make a non-closed geometry. 

An R-complete geometry is one in which the following holds: Given a straight line 1 ^ 
with points A e 1, B 4 1, and given A e R, there exists Xg 1 such that ABX = X. (This 
X is then unique by Prop. 4). 

Prop. 5. If an R-complete geometry exists then R is a field. 

Proof. Suppose (R, P, a) is an R-complete geometry and let X, \± e R with M ^0. We 
construct geometricaily | g R such that = A. 

I’;ike a straight line 1 and points A £ 1, B ^ 1 (clearly this can be done). 

Uet C,D e lbe such that ABC = A and ABD = /li 2 . 

Since /u * 0,D 4- AB; so there exists E e AB such that ADE = Let £ = ACE. Then 
h y (4W) (ACE)(ADB) = (ACB)(ADE), that is,-£/u 2 = - A/u. Thus = A as required. 

Prop. 6. In an R-complete geometry, suppose A ^ B and 1 is a straight line not 
parallĕi to AB. For each AeR there is a unique X e 1 such that ABX = A. 

(This follows from Prop. 5. Details omitted). 

Prop. 7. An R-complete geometry is closed 
(This follows from Prop. 6 at once). 

Prop. 8. In a closed geometry: 

(l) lfA * B and ABX = ABY = ABZ then XYZ = 0. 

(ii) Parallelism is a transitive relation. 
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Proof. Suppose A * B and ABX = ABY = ABZ = X (say). In proving that XYZ = 0 wo 
may assume that X, Y, Z are distinct and that X ^ 0. 

If AX||YZ and AY||ZX and AZ||XY then 

XYZ = AYZ + XAZ + XYA = 3(XYZ). 

Since char (R) ^ 2 this gives XYZ = 0. If (say) AZ XY let AZ and XY meet in Z'. 
Now AB||XY (Prop. 2) so ABZ' = X = ABZ. 

Hence Z' = Z (Prop. 4, taking 1 to be AZ). Hence XYZ = XYZ' = 0. This is (i), and 

(ii) follows easily. 

If Gi = (R, Pj, flfi)(i = 1, 2) are two geometries over R, an embedding of G x into G 2 is 
defined to be a 1-1 map 0: P x -» P 2 such that X d Y G Z d = XYZ for all X, Y, Z e P 1# 

Let R be a field and let P Q = R x R. For any (x, y, z) e: P§ let x = ( x l9 x 2 ) etc. and 
define 


(x,y, z)a 0 = 


1 1 1 

x i yi z i 

y 2 Z 2 


It is straightforward to verify that (R, P 0 , a Q ) is an R-complete geometry. We shall 
denote this geometry by G 0 (R). 


Prop. 9. Let G = (R, P, a) be a geometry over a field R. The following are equivalent: 

(i) Axiom (4S) holds in G. 

(ii) G can be embedded into a closed geometry 

(iii) G can be embedded into an R-complete geometry 

(iv) G can be embedded into G 0 (R). 

Proof. It is immediate that (iv) =t> (iii) => (ii). Now assume (ii) and let A, B, C,X, Y 
g P. Put 


4» = (AXY)(BCX) + (BXY)(CAX) + (CXY)(ABX). 

In proving that 4» = 0 we may assume that G itself is closed and that the five points 
are distinct. If BC, CA, AB are all parallel to AX then all three lines coincide 
(Props. 8(ii) and 3). Hence 

$ = (AXY)(BCX + CAX + ABX) = (AXY)(ABC) = 0. 

If (say) BCUXY let BC and XY meet in Z. Now 

4> = (AXY)(ZCX + BZX + BCZ) + ... 

but since XYZ = 0 we have by (4W) that (AXY)(BZX) + (BXY)(ZAX) = 0, and two 
similar equations. Hence 

4» = (AXY)(BCZ) + (BXY)(CAZ) + (CXY)(ABZ) 

= 0 + (ZXY + BZY + BXZ)(CAZ) + (ZXY + CZY + CXZ)(ABZ). 

Since BCZ = 0 we have by (4W) that (BZY)(CAZ) + (CZY)(ABZ) = 0 and (BXZ)(CAZ) 
+ (CXZ)(ABZ) = 0; also ZXY = 0; hence 4> = 0. 
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FInally, we assume Axiom (4S) and prove (iv). Choose L,M,N e P such that k = 
l.MN * 0, and define a map P -» R x R by X e = (XLM, /c -1 (XLN)). Suppose X 0 = Y e . 
Tlion XLM = YLM and XLN = YLN, whence also XMN = YMN by Axiom (2). For any 
r ( P 

(LMN)(XYT) = (XMN + XNL + XLM)(XYT) 

= [(XTN)(XYM) - (XTM)(XYN)] + ... 

= (XTL)(XYN - XYM) + ... 

= (XTL)(MYN + XMN) + ... 

= 0. 

Hy Axiom (3) this implies X = Y, so 6 is 1-1. Let X, Y, Z e P. 

My detinition of G 0 (R) 

K(X d Y e Z e ) = [(YLM)(ZLN) - (ZLM)(YLN)] + ... 

= (NLM)(ZLY) + ... 

= (LMN)(ZLY + XLZ + YLX) 

= /c(XYZ). 

Ilonce 9 embeds G into G 0 (R). 

II we regard R x R as a vector space over R in the usual way, it is not hard to see 
Ihat the map 9 of Prop. 9 is uniquely determined up to an affine transformation of 
II x R of determinant 1. Further, if G is an R-complete geometry then 9 is onto. 

Thus beginning with any geometry G = (R, P, a) satisfying the axioms (1), (2), (3), (4S) 
wc may first assume w.l.o.g. that R is a field, since any integral domain is contained 
In its field of fractions; and further we may assume that G is R-complete. Then all 
Ihc theorems of plane affine geometry will hold in G. 

II is quite amusing to try to deduce well-known theorems while working entirely in 
lcrms of the original axioms. For example, let A, B, C be points on a line 1, not all 
colncident, and let X ^ 1. Axiom (4W) says that the ratio ABX: ACX is independent of 
X, imd this ratio can be adopted as the definition of the ratio AB: AC. Now let ABC 
l><* a triangle and let L, M, N be points on BC, CA, AB respectively, none coinciding 
wlth a vertex. By Axioms (4W) and (4S) 

(BLA)(CML)(ANC) + (LCA)(MAL)(NBC) 

= (BCA)(CML)(ANL) + (LCN)(MAL)(ABC) 

= (ABC)[(LCM)(LAN) + (LCN)(LMA)] 

= (ABC)(LCA)(LMN). 

Il(*nce Menelaus’ Theorem: LMN = 0 iff (BL : LC)(CM: MA)(AN: NB) = — 1. 

1' lnally here are two results (without proof) which may be regarded as theorems in 
uffine geometry. 

Pro p. 10. Suppose A * A',B * B', C * C'. Then the lines AA', BB', CC' are either 
concurrent or parallel, iff 

(BCC')(CAA')(ABB') + (CBB')(ACC')(BAA') = 0. 

(Corollary: Ceva f s Theorem). 
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Prop. 11. For any 6 points A, B, C, D, E, F define 


/3(A, B,C,D,E,F) = (ACE)(ADF)(BCF)(BDE) - (ACF)(ADE)(BCE)(BDF). 

(i) /3 is invariant under even permutations of A,..., F and is multiplied by —1 undor 
odd permutations. 

(ii) The 6 points lie on a conic iff /3 = 0. 


On the Distribution of Decimal Digits 
in n! 

by S. P.Castell 

The generalised factorial operation, defined recursively by 
n! = n(n— 1)!, 'j 

0! = K, (1) 

n= 1,2,3.) 

is an operation on a set of non-negative integers which produces one string 

df. p n . 

®n = a R a R-i a R-2 . a i a o = c ni rl 

1=0 

of such integers from another 


®n-i — b s b s- 

where 



and, for all k, 


a k> bk, d k e {0,1,., r 


t>s-2. b i b o — c n-ii r S 

1 = 0 

M 

K = 2 d^r 1 , 
i=o 

1} (r > 1). 


The term 'generalised factorial’ is used to cover cases other than the usual K = 1, 
although the case K = 1 only is considered below. The number r is the radix of the 
particular number system in which S n , Sj^ are expressed. Thus, for r = 2 we have 
a binary representation, for r = 8 an octal and for r = 10, the situation discussed 
below, a decimal system. 

Fixing attention, then, on K = 1, r = 10 we can readily compute the first few '1/10 1 
factorials from (1): 


0! = 1,1! = 1,2! = 2,3! = 6,4! = 24,5! = 120,6! = 720. 
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miCI-NTAGE OCCURRENCE QF DICITS IN FACTORIALCN) 


N 



0 

1 

2 

3 

1 

0 

100 

0 

0 

p 

0 

0 

100 

0 

:\ 

0 

0 

0 

0 
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0 

0 

50 

0 

\ 

33 

33 

33 
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( t 

33 

0 

33 

0 

7 

50 

0 

0 

0 

H 

4 0 

0 

20 

20 

V 

16 

0 

16 

16 

1 (1 

28 

0 

14 

14 

1 1 

25 

12 

0 

12 

IS! 

AA 

1 1 

0 

0 

i ;i 

40 

0 

30 

0 

1 A 

18 

18 

18 

0 

i ■» 

30 

7 

0 

15 

u» 

28 

0 

21 

0 

i / 

26 

0 

6 

6 

i y\ 

31 

0 

12 

12 

\ V 

33 

16 

1 1 

5 

S’(l 

36 

5 

15 

5 

M) 

29 

1 0 

4 

9 

nm 

18 

9 

12 

6 

iMin 

20 

6 

1 4 

10 

ui i) 

19 

6 

10 

8 

/i(IU 

20 

8 

9 

9 

MIO 

19 

7 

9 

9 

M) 0 

19 

8 

9 

7 

7 0 U 

19 

9 

9 

8 

nnu 

20 

8 

9 

8 


DI6IT 


4 

5 

6 

7 

8 

9 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 00 

0 

0 

0 

50 

0 

0 

0 

0 

0 

0 

0 

0 

0 

n 

0 

0 

0 

0 

33 

0 

0 

25 

25 

0 

0 

0 

0 

20 

0 

0 

0 

0 

0 

0 

0 

16 

0 

33 

0 

0 

0 

1 4 

0 

28 

0 

0 

0 

12 

0 

12 

25 

1 1 

0 

1 1 

11 

0 

1 1 

0 

0 

1 0 

10 

1 0 

0 

0 

0 

0 

18 

18 

9 

7 

0 

15 

15 

7 

0 

0 

0 

0 

7 

28 

14 

6 

13 

13 

6 

13 

6 

6 

6 

6 

18 

6 

0 

1 1 

5 

5 

0 

1 1 

G 

10 

0 

10 

5 

5 

5 

10 

3 

13 

7 

7 

3 

6 

8 

12 

4 

8 

12 

9 

6 

7 

9 

6 

8 

8 

9 

10 

8 

8 

7 

8 

9 

8 

7 

8 

8 

9 

9 

8 

9 

9 

7 

9 

8 

10 

8 

9 

8 

8 

8 

8 

9 

8 

9 

9 

8 

8 

10 

9 

7 


Progressing further, at 20!, or soon after, we realise that it would be convenient to 
lmve a computer do this tedious work for us. The ICL 4120 computer ha ® a 24 ” blt 
word and can thus accommodate a maximum signed integer per word of 2^ - 1, that 
Ih just over 8 x 10 6 . Unfortunately, 20! is a decimal number 19 digits long (20. — 2, 
•I :t2, 902,008,176, 640, 000); infact, the ICL 4120 cannot accommodate factorials greater 
l han 10 1 by the normal method of storing one whole number per word (10! = 3, 628, 
H00). Accordingly, a program was written, in ALGOL 60, to store one digit of (n ). 
In each computer word, and to be able to multiply the number stored in this way y n, 
(n I 1), etc.. The largest factorial which can be accommodated now depends on the 
number of computer words available for storage of the P n -i digits in S n _ lf and not 
on thenumber of bits per word. 


II then seemed natural to augment the program to count the number of times, p n j, j - 

0 t l_ 9, each member of the set {0,1,.,9} appears in the strings S n , n — , 

I .... N and to compute, moreover, the percentage occurrence of ehch such 



[ 2 ]) 

Ih* viewed similarly 


could 


I I, e largest value of N which it has been able to attempt with the computer configura- 
Hon available (24K), and existing ALGOL program has been N = 800. 800! is a num- 
l M . r of 1977 decimal digits (cf.Comrie [3]) which are distributed as shown. 


II can be seen from these Figures that the tendency seems to be that all digits but 
y.oro are distributed equally, each occurring a little over 9% of the time, while zero 
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occurs about twice as often as all others, a little under 20% of the time. Now it is 
obvious that, for any K, r, as n -» oo^the string S n corresponding to n! terminates 
with a large block of zeros, since, when 1 is a round r, r 2 , etc., one or more zeros 
are tacked onto the end of the string S^ in addition to the replacing of digits and 
lengthening of S\_ ± produced by computing 1(1 — 1)! to give 1!. 

The following 'K/r-theorems' seem intuitively possible: 

Theorem 1 

For all K, r, as n -» oo (and, practically, for n larger than some N), n! contains twice 
as many zeros as any other digit, the other digits appearing with equal frequency for 
r^3. 

That is, if y is the percentage of zeros jn S n , x the percentage of any other digit, y aiul 
x satisfy 


y = 2x, (r — l)x + y = 100. 

In the T 1/10' case investigated above, r = 10 so that x = 9. 0909..., y = 18.1818 




Yariation of percentage occurrence of zeros in n! yith n . 



. YariaAion of percentage occurrence of ones in n! with n 

(Graphs for other digits are similar to this) 
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Theorem 2 

The number N for which Theorem 1 is practically valid varies directly with r. 

To see why this is possible, just consider the number system with radix r = 800! (!). 
1'hat is, perturbations due to the f initial conditions’ are extended more to the right as 
i increases. Corollary This effect also depends on K. 

Ciin these ’theorems f be (dis)proved? More f experimental f evidence can be obtained 

!>y carrying out the above computing for N > 800, for K = 2, 3,.and for r = 2, 

:i,. 

Ueturning to f l/10 f factorials, it can be seen that digit 5 f s percentage occurrence 
whows a downward jump around 80! In fact, digit 5 occurs once only in 82!. In addi- 
Uon, Table 1 shows that digit 5 comes off the worst in the first 20 factorials. The full 
M(*xt f of 800! will be sent to anybody who cares to write. 
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Orthogonull Matrices 


by Tim Poston 


Leafing through a Scottish Maths Project Book brought the following horror to light: 
wlth no motivation, orthogonal matrices defined by A^A = I, followed by one example 
nf a particular matrix shown to be orthogonal, plus a couple of exercises doing the 
wume. Then nothing. No attempt to explain (either geometrically or algebraically) 
what orthogonality meant, and no further development. Nothing. 

Now any reader with a non-rotary mind (figure that one out) would naturally ask, 
what f s so special about A*A = I?What about A*A = 21? Or granted that 21 is less 
«pccial than I, what about 0? Let’s call a matrix such that A*A = 0 an orthogonull 
matrix, and play with them a bit. 

Hudly, A^A = 0 implies A = 0 (how quickly can you prove that?), so it looks like the 
i'luH8 of orthogonull matrices is rather small. But let f s generalise, by way of what 
A rcjilly means. If we have a linear map A: V -» W with a matrix A, its dual (between 
tlm spaces of linear functionals from V and W to the scalar field R) defined by A*f(x) 
f(Ax), f goes the other way f ; A* : W* V*. If A goes from V to itself, however, it is 
poHsible not to notice this. Now if V has an inner product (think of this as giving 
* y (length of x)(length of y) cos a so it defines lengths and angles) this gives an 
Iwomorphism 6 : V -» V defined by 0x(y) = x. y; a vector x goes to the linear functional 
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T taking inner product with x f on V. And if we are using nice coordinates (that is re- 
ferred to a basis in which all the vectors are of length one, and any two at right 
angles) the linear map A* = O^AO is called the adjoint of A and has the nice easy 
matrix A^; just the result of switching rows and columns in A. (Notation here varie«, 
by the way.) 


So we have 

(i) A*A = I <=> A*A = I (change from 
matrices to maps), 

<=> 0"1A*0A = I 

<=> A*0A(x) = 0x for all x 
in V 

<=> (A*0A(x))y = Ox(y) for 
all x, y in V 

<=> 0A(x)(Ay) = 0x(y) for all 
x, y in V (definition of 

A*) 

<=> Ax.Ay = x. y 


& (ii) aU. = I <=> e-^A+eA = 0 

<=> A*0A = 0 (0 an iso- 
morphism) 

<=> 0A(x)(Ay) = 0, for all 

x,y 

<=> Ax. Ay = 0, f or all x, 

y 


So the orthogonal maps are those that preserve the inner product, and the orthogonull 
maps those that kill it—which here only 0 does. But 0 can be defined for any bilinear 
form w (bilinearity means exactly that 0 and 0x must be linear), and writing w(x, y) 
x@y, and if @ is non-degenerate (i.e. for any x in V, x * 0, there is a y such that x@y 
* 0) 0 is injective and therefore an isomorphism, since dim(V*) = dim(V). So any 
nondegenerate bilinear form gives us a definition of ’adjoint’,by A 1 = 0 _1 A*0, and a 
new f transpose’ A^ for matrices if we choose bases and give a matrix for 0; and (i) 
and (ii) go through. 

Now, there are two important kinds of non-degenerate bilinear form besides inner 
products; indefinite metrics, where x@y = y@x but x@x may be zero for non-zero x 
(notably on R4, (x, y, z, t)@(x', y', z', t') = xx' + yy' + zz' - tt', the Lorentz metric of 
Relativity), and symplectic structures, where x@y = — y@x, which are central in 
classical mechanics. The corresponding orthogonal maps are the Lorentz (change of 
inertial frame) transformations and the symplectic maps, respectively. Both are ^ 
much studied. The orthogonull maps are those A’s on whose ranges AV = {Ax|x E V| 
the restriction of @ gives x@y = 0;for instance, in R 4 with the Lorentz metric, they 
have to map the whole space to 0 or onto a light ray. In a symplectic space dim(AV) 
can be up to V 2 (dim(V)). An orthogonull map cannot be invertible, since V is not a 
possible range for it—we required @ non-degenerate on V to start with—and so do nol 
form a group. They form a semi-group without identity, and there is not the slightewl 
reason to suppose they lead anywhere. Still, it’s a nice word and—as far as the 
victims of SMP get to know about it-neither do orthogonal matrices. 
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Answers to the Problems Drive 


(u) 8 

Table of scores, 


Event 

Table of scores, 


Event 


8 winners 


abcd 

no winners 


abcd 

0>) H 


A 

7421 


A 

0765 



B 

1247 


B 

1076 



C 

4712 


C 

2107 


competitors 

D 

2174 

competitors 

D 

3210 



E 

6530 


E 

4321 



F 

0356 


F 

5432 



G 

5603 


G 

6543 



H 

3065 


H 

7654 


' (u) 2 ttR sin 6 . (Antarctic/Arctic Circle) 

(l>) Any meridian, i.e.Great Circle through the poles (circle of longitude) 

* 5 days out of 18 

* («) 215 (b) 7712 (0123456 = PDMATSH) 

(u) 48 oz = 3 lbs (b) 21 oz = 1 lb 5 oz 

n No danger; B is A’s brother (A is B T s sister) 

n 13: {1,4,10,13},{2, 3,11,12},{5,6, 8,9,} 7 can go in any antigroup. 

M (u) 30 m.p.h. (b) 8 seconds 


1 

2 

3 

6 


7 

9 

8 

4 


10. (u) 18 (10 along bottom, 8 along top) 

(b) 8 is believed to be the minimum: we would be very interested to hear of 
any improvement on this figure. 
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Groups by W. Ledermann was first published, the teaching 
of group theory has become greatly extended and diversi- 
fied and is now studied by all mathematical undergraduates. 
In view of the lively and widespread interest in groups it is 
not surprising that the original text showed signs of ageing, 
and a fresh start has therefore been made with the present 
Introduction to Group Theory: the nomenclature and 
notations have been brought up-to-date, less emphasis is laid 
on finite groups (as indicated in the title) and a number of 
additional topics have been included. 

184 pages £1.50 


01iver & Boyd, 

Croythorn House, 

23 RaveIston Terrace, 
Edinburgh EH4 3TJ. 

A Division of Longman Group Ltd. 



printed by Unwin Brothers Limited 

THE GRESHAM PRESS OL.D WOKING SURREY ENGLAND 


Produced by 4 CJneoprint ’ 

A niember of the Staples Printing Group 




